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

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

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

Учитывая религиозный оттенок основы, предки носителей фамилии могли быть муллами, учителями при мечети или просто глубоко верующими людьми, получившими такое имя за благочестие. Географически фамилия встречается в Татарстане, Башкортостане, а также среди аварцев и кумыков — это подтверждает её общемусульманский арабский источник при местной тюркской или кавказской фонетике.