Но проблема в том, что эти имена заполняются пользователями как они заходят - кто-то пишет Влад, кто-то - Vlad, кто-то вообще непонятную дич по типу dgdfxx11
Я видел одну такую штуку (точнее описание). Для сеток наверное сложновата задача.
В общем в том варианте, который я видел решалось через приведение к фонетическим записям с последующим fuzzy searchи (ближайшие по Левенштейну или каким-то другим подобным метрикам).