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

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

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

Географически фамилия тяготеет к южнорусским и центральным областям, особенно к бывшим Тульской, Рязанской, Тамбовской губерниям, где были развиты кустарные промыслы, в том числе сапожный. В этих краях слово «саложный» (сапожный) было в ходу, а деревни с названием Саложенцево встречаются до сих пор. Фамилия не относится к дворянским — это типичная фамилия ремесленников и крестьян, получивших её при переписях в XIX веке как указание на место жительства или занятие рода.