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

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

Промежуточная форма Малец образована от той же основы с помощью уменьшительного суффикса -ец (как «малец» — парень, подросток). Затем появилась фамилия Малецкий (по модели «чей?»), а от неё — окончательная форма Малецков, закрепившаяся в документах. Такая длинная цепочка говорит о том, что фамилия формировалась в среде, где детей записывали не по отцу, а по деду, что характерно для некоторых регионов России и определённых сословий.