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

Суффикс -ов в мужской форме (Малолетнов) типичен для центральной России и указывает на принадлежность: «сын Малолетка». То есть фамилия закрепилась за потомками человека, носившего прозвище Малолеток. Интересно, что в документах XVII–XVIII веков встречаются прозвища Малой, Малютка, Малыш, но «Малолеток» — более конкретное, почти официальное: так могли записать в переписную книгу парня, который ещё не достиг совершеннолетия (тогда — 15–18 лет), но уже числился в хозяйстве отдельно от отца.

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

Фамилия редкая, не входит в число массовых. Встречается в основном в Поволжье и на Урале — там, где в XIX веке была высока мобильность крестьян и часто фиксировали не по отчеству, а по прозвищу. Склонение стандартное: Малолетнова, Малолетновой. Ударение, скорее всего, на третьем слоге: Малоле́тнова, хотя в живой речи можно услышать и на второй слог — это уже местный говор.