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

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

Менее убедительна версия о русском диалектном происхождении. В архангельских и вологодских говорах «нарх» — это «коротышка», «недомерок». Но фамилия Нархинова практически не встречается в северных регионах России, зато распространена в Башкортостане, Татарстане, Оренбургской области. Это указывает на тюркские корни.

Фамилия могла принадлежать крестьянам или казакам. В ревизских сказках и метрических книгах XIX века Нархиновы фиксировались среди тептярей и башкир Уфимской губернии. Социальный статус — государственные крестьяне или военно-служилое сословие (кантонные начальники, урядники). Дворянских родов с такой фамилией не обнаружено.

Однокоренные фамилии — Нарханов, Нархин, Нархутдинов. Все они восходят к тому же антропониму Нархин с разными патронимическими суффиксами. Написание Нархинова закрепилось в XX веке при паспортизации, хотя в дореволюционных документах встречается вариант Нархинова (с буквой «и» после «х»).