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