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

Первым носителем прозвища Белуха мог быть рыбак, промышлявший белухой, или человек с очень светлыми волосами, бледной кожей — «белый» как лунь. Вторая версия правдоподобнее: прозвища по цвету волос и лица давали часто, а вот узкопрофессиональное «рыбное» прозвище могло закрепиться только в среде, где этот промысел был основным. В переписных книгах XVII века на Русском Севере встречаются крестьяне и посадские с прозвищем Белуха, но фамилия Белухичев в документах фиксируется позже, в основном в Вятской и Пермской губерниях.

От той же основы образованы более распространённые фамилии: Белухин, Белухов, Белухинцев. Белухичев отличается именно суффиксом, который указывает на принадлежность к роду, а не к отцу напрямую. В современных справочниках фамилия встречается редко, что говорит о её локальном бытовании: носители сосредоточены в Кировской области, Удмуртии и Пермском крае. Социально это фамилия крестьянского и мещанского сословия — дворянских родов с такой фамилией не зафиксировано.