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

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

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

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