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

Словообразовательная модель типична для русских фамилий: к основе на -т добавляется суффикс -ов, затем окончание -а. Мужской вариант — Малолетов, женский — Малолетова. Суффикс -ов указывает на принадлежность: сын Малолета, потомок Малолета. Это одна из самых распространённых моделей в центральной России, поэтому географически фамилия встречается повсеместно, но с заметной концентрацией в Поволжье и на Урале — регионах, куда в XVII–XVIII веках активно переселялись крестьяне из центральных губерний.

Редкость фамилии в том, что она не имеет «дворянского» или «церковного» следа. В отличие от фамилий на -ский, которые часто получали духовные лица или шляхта, Малолетовы — почти наверняка крестьянский или мещанский род. Прозвище Малолет фиксируется в писцовых книгах XVI–XVII веков, но как фамилия оно оформилось позже, после отмены крепостного права, когда бывшим крепостным массово давали фамилии по прозвищам.

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

В современных справочниках фамилия не слишком частотна: в рейтинге распространённости она не входит даже в первую тысячу. Носители встречаются в России, на Украине и в Казахстане, что связано с переселениями в советский период.