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

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

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