Как сказал ZyX, звучит так, как вы хотите find.
set wildmenu
set wildmode=longest:full
set path+=./**
Если вы введете :find so<Tab>, он завершится всеми файлами, которые начинаются с so с рекурсивным поиском из каталога текущего файла ( не pwd). (<Tab> можно изменить с помощью wildchar.)
Вы можете предпочесть этот вид завершения:
set wildmode=list:longest
И вы можете добавить свои часто используемые корни в path, если вы не хотите использовать рекурсив из каталога текущего файла.
set path+=~/code/**
Если вы просто хотите выйти из текущего каталога, попробуйте указанные выше дикие настройки и используйте:
:edit **/so<Tab>
Подробнее об указании имен файлов см. :help {file}, а подробнее о ** см. :help starstar-wildcard.