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