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