Фамилия Маврутенкова, возможно, образована от старинного мужского имени Мавродий (в переводе с греческого – «песня мавра») или женского имени Мавра. Однако более вероятно, что основой для этой фамилии послужило прозвище Маврута, которое могли дать смуглому, черноволосому человеку. Таким образом, потомок человека, обладающего прозвищем Маврута, со временем получил фамилию Маврутенкова.