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

Модель образования типична для русских фамилий XVI–XVII веков: основа (личное имя или прозвище) плюс патронимический суффикс. Но сама основа — редкая. В отличие от частых тюркских заимствований вроде Булгаков или Аксаков, фамилия Албулов встречается редко и не имеет широкой географии. По данным переписей и телефонных справочников, основные очаги — юг России, особенно Ростовская область и Краснодарский край, а также Запорожье. Это указывает на возможную связь с казачьей средой, где тюркские прозвища были обычным делом.

Существует и менее вероятная версия: связь с румынским или молдавским словом «albul» — «белый». Тогда прозвище могло означать «белобрысый» или «светлый». Но тюркский корень надёжнее: он объясняет и звучание, и регион бытования фамилии.

Склонение фамилии стандартное: Албулов, Албулова, Албулову. Ударение, скорее всего, на второй слог: Албýлов. В документах XIX века встречается вариант написания с одной «л» — Албуов, но это скорее описка, чем самостоятельная форма.