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