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