Фамилия Шатохина образована от прозвища Шатоха, восходящего к глаголу «шататься». Однако в некоторых говорах Шатохой называли беглого бродягу. Таким образом, потомок человека, обладающего прозвищем Шатоха, со временем получил фамилию Шатохина.