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