Фамилия Албан — нечастая в России, и её происхождение не лежит на поверхности. В отличие от большинства русских фамилий, она не образована от крестильного имени или распространённого ремесла, а указывает на связь с определённой местностью или этносом. Самое прямое объяснение: основой послужило слово «албанец». В старину так называли выходцев с Балкан, из Албании. Однако в русских документах XVI–XVII веков «албанцами» могли называть и горцев Кавказа (современных осетин, чьё самоназвание — ирон, но в русском языке закрепилось «аланы», что дало позднюю форму «албанец»). Таким образом, фамилия могла закрепиться за человеком, который приехал в центральную Россию с южных окраин.

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

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

География фамилии сегодня разрозненна: единичные носители живут в Москве, на Урале и в Сибири. Нет явного гнезда, которое указывало бы на массовый исход из одного села. Это подтверждает, что фамилия возникла в разных местах независимо — по одному из двух описанных сценариев. Установить точный вариант для конкретной семьи можно только через историю переселений и местные говоры, но в любом случае перед нами фамилия-прозвище, а не фамилия-отчество.