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

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

Географически фамилия должна была закрепиться в тех областях, куда переселялись выходцы с Кавказа и Закавказья, либо среди казачества, которое активно взаимодействовало с местным населением. Не исключено, что фамилия фиксируется на юге России, в Ставрополье, на Кубани или в казачьих областях. В отличие от более распространённых «географических» фамилий вроде Казанцев или Астраханцев, Магаленцев указывает на более локальный и менее известный широкой публике топоним, что делает её редкой.

Словообразовательная модель здесь — «топоним + -ец + -ев». Это классический способ образования русских фамилий от прозвищ, указывающих на место жительства. Фамилия не имеет отношения ни к каким личным именам, ни к названиям животных или профессий, её корень — чисто географический. Если ваши предки носили фамилию Магаленцев, велика вероятность, что их родословная уходит корнями в регионы Северного Кавказа или Закавказья, откуда они переселились в центральные или южные области России.