Фамилия Лебоев, предположительно, образована от имени Лебой, которое восходит к карельскому нарицательному leiboi. Оно в переводе на русский язык означает «жаворонок». Давая младенцу имя со значением «жаворонок», родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица. Возможно также, что фамилия Лебоев происходит от имени Лебо, являющегося производной формой имени Лейб. Оно в переводе с идиша означает «лев». Таким образом, человек, предка которого звали Лебой, со временем получил фамилию Лебоев.