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

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

Вторая версия, менее вероятная, но возможная: фамилия могла возникнуть в результате искажения или адаптации при переезде носителя в русскоязычную среду. Например, исходная форма могла звучать как Алидов или Алидуев, но в документах закрепилась краткая форма без суффикса. Однако для русского уха такая фамилия звучит как несклоняемая, что тоже отсылает к её иноязычному корню.

Географически фамилия Алиду встречается в основном на Северном Кавказе и в Закавказье, а также в среде диаспор в крупных городах России. В метрических книгах и ревизских сказках центральных губерний России она не фиксируется — это косвенно подтверждает её позднее появление в русском контексте, не ранее XX века.

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