Фамилия Фиохин — редкий пример, где суффикс -ин прикреплён к основе, которая в современном русском языке почти не встречается. Всё указывает на то, что перед нами отчество второго порядка: сначала от прозвища или имени Фиоха образовали имя Фиох, а уже от него — Фиохин. Вопрос только в том, что такое Фиоха.

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

Вторая версия, более прозрачная, связывает фамилию с диалектным словом «фиох» или «фиоха». В некоторых южнорусских говорах так называли неопрятного, неряшливого человека или, наоборот, того, кто постоянно суетится, «фикает». Прозвища с таким корнем фиксируются в документах XVII века: в актах Воронежского края встречается крестьянин Фиох (1629 год). Если это так, то Фиохин — потомок человека, получившего уличное прозвище по черте характера или внешности.

Географически фамилия тяготеет к югу России: Курская, Воронежская, Ростовская области. Встречается она редко — по данным современных справочников, в России живёт не более нескольких сотен носителей. Это говорит о том, что фамилия могла возникнуть в одном или двух сёлах и не получила широкого распространения. Никаких дворянских родов с такой фамилией не известно; Фиохины — почти наверняка потомки крестьян или однодворцев.

Любопытно, что фамилия могла писаться и через «ф» и через «хв» — в старых метрических книгах встречается вариант Хиохин, что указывает на диалектное «хвекать» (кашлять, задыхаться). Но основное написание закрепилось за Фиохиным.