Фамилия Леманова — женская форма, а мужская, Леманов, образована по стандартной русской модели с суффиксом -ов. Это сразу указывает, что в основе лежит прозвище или имя, оканчивающееся на согласный или -о: Леман. Вопрос в том, что именно означало это исходное слово.

Самая вероятная версия — тюркское происхождение. В языках тюркской группы (татарском, башкирском, казахском) слово «леман» или близкие к нему формы означают «спокойный», «мирный», «безопасный». Такое прозвище могли дать человеку с тихим, неконфликтным нравом. В пользу этой гипотезы говорит и география: фамилия Леманов встречается в Поволжье, на Урале и в регионах с давними тюркскими корнями. Поскольку фамилии с суффиксом -ов активно усваивались русской административной системой в XVI–XIX веках, тюркское прозвище легко могло превратиться в русскую фамилию.

Менее распространённая, но возможная версия — связь с немецкой фамилией Lehmann. В немецком Lehmann означает «вассал», «арендатор» или «ленный человек». Если предок Лемановых был выходцем из немецких колонистов (например, в Поволжье или Прибалтике), фамилию могли русифицировать, добавив окончание -ов. Однако в этом случае логичнее ожидать форму Леманов, а не Леман — без удвоенной «н» и с русским суффиксом. Следов массового бытования немецкого Lehmann в виде Леманов в России немного, поэтому эта версия уступает тюркской.

Славянская основа маловероятна: в русских говорах нет слова «леман» с устойчивым значением. Искусственная этимология от «ломать» или «лемех» (часть плуга) не выдерживает критики — фамилии от орудий труда обычно образуются иначе (Лемехов, Ломакин).

Таким образом, носитель фамилии Леманова, скорее всего, потомок человека, которого в тюркоязычной среде прозвали Леман — «спокойный, мирный». Фамилия закрепилась в русском обиходе через суффикс -ов, что типично для регионов смешанного населения.