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

Версия с русским корнем маловероятна, но её стоит упомянуть из-за необычности: в северных говорах «охать» — стонать, жаловаться. Отсюда могло возникнуть прозвище Оха — нытик, плакса. Однако для фамилии Охинов суффикс -ин был бы естественнее (Охин → Охинин), а форма на -ов указывает на имя или прозвище на согласный: Охин. Это скорее говорит в пользу восточного происхождения.

Географически фамилия тяготеет к Бурятии, Забайкалью, а также к регионам, где были контакты русских с тюркскими и монгольскими народами — Астраханская область, Татарстан. Встречаемость крайне низкая, фамилия не попала в массовые списки дворянских или купеческих родов. Скорее всего, предок Охиновых — крестьянин или казак, который получил фамилию по прозвищу от местных народов, а затем его потомки записали её на русский лад.

С точки зрения словообразования интересно, что фамилия сохранила редкую модель: тюркская основа + русский патронимический суффикс -ов, при этом сама основа уже содержала в себе значение родства (в монгольском «охин» — дочь). Получается, что фамилия Охинов буквально означает «сын дочери» или «потомок девушки», что для патриархального общества звучит необычно и могло быть связано с каким-то конкретным семейным преданием.