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

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

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

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

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