Фамилия Лебаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Лебай. Фамилия Лебаев образована от прозвища Лебай. Скорее всего, оно имеет тюркские корни и восходит к слову leb, которое в переводе с татарского означает «губа». Вероятно, прозвище Лебай указывало либо на особенности внешности человека (пухлые большие губы), либо на его характер (обидчивость).