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