Фамилия Лебедкины (встречается также написание Лебёдкины) происходит от мирского имени или прозвища Лебедка. В основе лежит название птицы — самки лебедя. До введения обязательных фамилий на Руси были широко распространены имена, взятые из животного и растительного мира. Называя ребёнка Лебедкой, родители верили, что природа примет его как своего и передаст ему лучшие качества этой благородной птицы — красоту, верность, стать. Однако прозвище Лебедка в некоторых говорах давали и взрослым: женщине — за стройность и грацию, а мужчине — в значении «милый, дорогой, любимый». Вполне возможно, что так ласково называли и любимое чадо в семье.

Одно из первых документальных упоминаний родственного имени относит нас к XVII веку. В «Ономастиконе» академика С. Веселовского записан посадский человек Лебедка Фёдор Савельев из Москвы (1638 год). Этот человек вполне мог стать родоначальником фамилии. Что касается версии о происхождении фамилии от названия механизма для подъёма тяжестей — лебёдки, — она малоправдоподобна: прозвища по названиям орудий труда давали реже, чем по именам живой природы, и уж точно не для того, чтобы ласково обратиться к ребёнку.

Фамилия образована по стандартной русской модели: к основе Лебедк- добавлен суффикс принадлежности -ин, который отвечал на вопрос «чей?» и означал «сын Лебедки» или «человек из семьи Лебедки». Точно определить место и время возникновения фамилии Лебедкины сегодня сложно — фамилии на Руси складывались постепенно, на протяжении нескольких столетий. Однако ясно одно: она принадлежит к древнему пласту русских мирских имён, сохранившему в себе отголоски народных верований и бытовой ласки.