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