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

Морфологически фамилия Почтеннов (и Почтеннова) стоит в ряду с такими, как Скромнов, Благонравов, Милостивов — то есть образована от полного прилагательного, а не от прозвища на -ня или -ка. Это наводит на мысль, что предок мог быть не крестьянином, а человеком, получившим фамилию в семинарии или приказной среде. В духовных училищах часто давали «говорящие» фамилии по добродетелям: Благочестов, Смиреннов, Почтеннов. Версия с семинарским происхождением — одна из наиболее правдоподобных, хотя не исключено, что прозвище «Почтенный» дали в быту уважаемому старосте или купцу.

География фамилии Почтеннов/Почтеннова, по доступным данным, тяготеет к центральным и поволжским губерниям, но не является массовой. Это редкая фамилия, что подтверждает её возможное искусственное происхождение: семинарские фамилии часто закреплялись за одной семьёй и не распространялись широко. В дореволюционных метрических книгах можно встретить Почтенновых среди мещан и купцов, что косвенно подтверждает «уважительный» оттенок прозвища.

Сравнение с однокоренными фамилиями (Почтенных, Почтенных) показывает, что вариант с суффиксом -ов более стандартизирован, тогда как форма на -их (Почтенных) характерна для северных областей и указывает на принадлежность к роду. Учитывая, что фамилия Почтеннова — женская, её носительницы могут быть потомками либо семинариста, либо человека, которого в округе называли «почтенный» за заслуги или возраст. Точных сведений о конкретном предке нет, но лингвистический анализ однозначно связывает фамилию с понятием уважения и достоинства.