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