Фамилия Маленцова — редкий пример отчества второго порядка, построенного по цепочке: Маленя → Маленец → Маленцов. Если разобрать эту модель, то Маленя — старинное мирское имя, однокоренное слову «малый». В крестьянской среде родители нередко называли младшего или невысокого ростом ребёнка просто Малой, Малец или Маленя. Суффикс -ец в промежуточной форме «Маленец» указывает на принадлежность к роду: «сын Малени». А финальное -ов в фамилии Маленцов закрепилось уже как стандартный патронимический суффикс, означающий «внук» или «потомок». Таким образом, носитель фамилии Маленцова — потомок человека, которого в быту звали Маленей.

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