Фамилия Малолеткина образована от прозвища Малолетка. На первый взгляд кажется, что так называли подростка или недоросля, но в старину у этого слова было куда более конкретное и неожиданное значение. В. И. Даль указывает, что «солдатские малолетки» — это потомки солдат, поселенных по Камской и другим пограничным линиям. За ними это звание закреплялось на всю жизнь, независимо от возраста. То есть прозвище Малолетка мог получить взрослый мужчина, если он происходил из такой семьи.

Кроме того, малолетками называли молодых казаков, ещё не служивших на действительной военной службе. В казачьих общинах это был официальный термин для юношей, проходящих военную подготовку, но ещё не зачисленных в полк. Таким образом, прозвище могло указывать либо на происхождение из солдатских детей, либо на статус молодого казака.

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

Словообразовательная цепочка проста: малый + лета (годы) → малолетка → Малолеткин. Ударение, скорее всего, падает на третий слог: Малоле́ткина. Фамилия довольно редкая, и её носители, вероятно, имеют корни в регионах, где были распространены пограничные военные поселения — на Урале, в Поволжье или на юге России.