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

Слово «малолеток» не было официальным юридическим термином, но в быту и документах XVII–XVIII веков его активно использовали. В переписных книгах нередко писали: «Ивашка Малолеток» или «Малолетков сын». Со временем прозвище закрепилось за родом, и потомки стали Малолетенковыми. Ударение в фамилии, скорее всего, падает на третий слог: Малолете́нкова, что соответствует ритмике исходного слова «малоле́ток».

Интересная деталь: фамилия Малолетенков (и её женская форма) — довольно редкая. Она не входит в списки массовых русских фамилий, но встречается в архивных записях по Тверской, Ярославской и Костромской губерниям. Это косвенно подтверждает версию о северо-западном происхождении. В отличие от более распространённых фамилий вроде Малолетов или Малолеткин, форма с -енков сохранила старую уменьшительную модель, которая в некоторых регионах исчезла раньше, чем в других.

Если сравнивать с однокоренными фамилиями, то Малолетенков стоит в одном ряду с Новожененков, Чернышенков, Бобыленков — все они образованы от прозвищ, описывающих возраст, семейное положение или социальный статус через уменьшительный суффикс. Это указывает на то, что родоначальник был не просто «малолетним», а именно «малолетком» — с оттенком ласкательности или пренебрежения, который давал суффикс -енок.