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