Мирское имя Лебедка ведет свое начало от аналогичного нарицательного со значением «самка лебедя». Традиция именования в честь определенного представителя мира флоры или фауны идет с дохристианских времен. Одно из первых документальных упоминаний родственного именования относится к XVII веку: в «Ономастиконе» академика С. Веселовского записан посадский человек Лебедка Федор Савельев из Москвы, 1638 г.