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

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

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

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