Фамилия Слобожанин образована от аналогичного прозвища, которое восходит к нарицательному «слобода».