Cognomen Потьомкіна (Потьомкіна 
) , worldwide, is quite a rare last name. The family name Потьомкіна is characteristic of Eastern Europe, particularly Ukraine, where it is quite a rare surname.
Зоя, Галія, Ганна, Дарія, Діана, Надія, Зинаіда, Лілія, Лідія, Любов, Жанна, Олена, Олеся, Ольга, Естер, Софія, Таїса, Раїса, Римма, Франя, Ірина, Карина, Аріна, Аліса, Аліна, Маіса, Яна, Єва, Кіра, Майя, Міла, Алла, Анна, Дар'Я, Неля, Ніна, Каріна, Віта, Ліна, Ліля, Емма, Рима, Інна, Юлія, Клера, Марія, Марфа, Маіна, Віра, and Ксенія