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

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

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