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