Фамилия Леннова хранит в себе сразу несколько возможных историй, и каждая из них по-своему объясняет, кем мог быть её первый носитель. Самая прямая версия отталкивается от прозвища Ленный, которое, скорее всего, произошло от прилагательного «ленный» в значении «сделанный изо льна». В этом случае предок Ленновых мог заниматься изготовлением льняных тканей или шитьём вещей из льна — ремеслом, которое в крестьянской среде было и повсеместным, и уважаемым.

Однако у слова «ленный» есть и другие, менее очевидные значения. Например, в старых говорах так могли сказать о полинявшей вещи или о блёклом, неярком цвете. Отсюда — версия, что прозвище Ленный получил человек, который носил выцветшую одежду или сам отличался бледностью лица. Наконец, существует и омоним, образованный от слова «лень»: в этом случае Ленным называли медлительного, неторопливого человека. Какая из этих версий верна для конкретной семьи — сказать трудно, но все они указывают на то, что прозвище было живым, бытовым и закрепилось за человеком по характерному признаку или занятию.

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

Среди реальных носителей фамилии выделяется Виктор Герасимович Леннов (1911–1970) — профессор, строитель, ректор Горьковского инженерно-строительного института и член Совета по координации научных работ в области строительства и архитектуры при президиуме Академии строительства и архитектуры СССР. Его пример показывает, что фамилия, корнями уходящая в прозвище ремесленника или просто деревенского человека, со временем оказалась связана и с академической наукой.