Фамилия Краснослободцев ведет свое начало от топонима Красная Слобода. Села и деревни с таким названием были не только в России и Белоруссии, но и на территории Татарстана и Азербайджана. Вполне вероятно, что основатель рода Краснослободцевых был родом из населенного пункта с таким названием. В результате, потомок человека, обладающего прозвищем Краснослободец, со временем получил фамилию Краснослободцев.