TODO: Здесь будут ворованные умные мысли, типа мои
Пишите парсер на любом ЯП который знаете, через VK api перебирая id забирайте имена.
Или поищите может кто продаст базу с нужными вам данными, ВК (и не только он) уже вдоль и поперек распарсен. Последнее могу устроить.