Фамилия Арваджинов с первого взгляда не поддаётся русской словообразовательной логике, и это не случайно: её корни лежат в тюркской языковой среде, а географически она почти наверняка ведёт к Северному Кавказу или Закавказью. Чтобы добраться до сути, отбросим позднюю «обрусевшую» добавку — конечное -ов, типичный русский патронимический суффикс. В XIX — начале XX века его приписывали при записи в метрические книги или переселении в центральные губернии, чтобы вписать фамилию в стандартную форму. Без него остаётся основа Арваджин, которую и нужно разбирать.

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

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

Словообразовательная модель здесь редкая: тюркский аффикс деятеля (-джи) плюс славянский патроним. Фамилия Арваджинов — яркий пример межкультурного контакта, когда профессия, названная по-тюркски, стала родовым именем по русскому образцу.