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

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

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

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