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

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

Менее распространённая, но правдоподобная версия — этническая. «Арчин» могло означать выходца из народа арчинцев (самоназвание аршишттиб) — одного из коренных народов Дагестана. Арчинцы живут в высокогорном Чародинском районе, их язык относится к лезгинской группе. В этом случае фамилия указывала бы на национальность предка: «арчинец» → Арчинов.

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

Фамилия редкая, встречается в основном в центральных регионах России и в Поволжье. Сословный состав носителей — преимущественно крестьяне и мещане, дворянских родов с такой фамилией не зафиксировано. Ударение, скорее всего, падает на второй слог: Арчи́нова.