Фамилия Аварокулитулинин — один из тех редких случаев, когда русская фамилия не просто длинна, а устроена принципиально иначе, чем привычные Ивановы или Кузнецовы. Она сразу выпадает из стандартных словообразовательных моделей на -ов/-ев или -ин, и это первый ключ к разгадке: перед нами не славянская основа, которую «обрусили» с помощью суффикса.

Разбор фамилии ведёт на Кавказ, конкретно в аварскую языковую среду. Этноним «Авар» стоит в начале — это прямое указание на народ. Далее идёт цепочка из двух или трёх компонентов. Часть «-кули-» может восходить к тюркскому «кул» (слуга, раб) — такое заимствование характерно для дагестанских языков. Но есть и чисто аварская версия: «кIули» означает «дом» или «хозяйство». Второй элемент «тули» — скорее всего, искажённое аварское «тIули» (собака) или, что менее вероятно, «тул» (меч). Финальное «-нин» — это уже чисто русский патронимический суффикс, который в XIX веке активно присоединяли к иноязычным основам при записи в метрические книги, чтобы «причесать» фамилию под имперский стандарт (сравните с фамилиями типа Абазин или Лагин).

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

Географически фамилия могла закрепиться в аварских аулах Дагестана или среди потомков горцев, которых в XIX веке переселяли на равнину. Однако из-за длины и необычного набора звуков нельзя исключать и канцелярскую ошибку: при переписи могли слить в одно слово несколько имён, прозвищ или даже названий целого рода. В любом случае, носитель такой фамилии — почти наверняка потомок аварцев, а сама фамилия — редкий пример того, как российская паспортная система «переварила» многосоставное кавказское имя, сохранив его в почти нечитаемом для русского уха виде.