Вероятно, так родители могли называть своего ребенка, который родился ночью. В этом смысле прозвище связано с нарицательным «потемок» — «ночь, поздние сумерки, темнота». Однако не исключено, что Потемкой могли прозвать скрытного, загадочного, неразговорчивого, необщительного человека.