Фамилия Андрузе — редкий случай, когда иноязычная основа сохранила почти неизменное написание, но при этом прочно вошла в русскую ономастику. В ней нет привычных славянских суффиксов -ов, -ин или -ский, а окончание -е указывает либо на полонизированную форму, либо на фиксацию фамилии в той записи, какой её услышали писцы XIX века.

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

Версия с польским следом кажется более правдоподобной, если учесть, что в польском языке фамилии на -e (например, Andrusze) встречаются в форме множественного числа или как указание на принадлежность к роду. В Российской империи такие фамилии фиксировали у выходцев из западных губерний — Виленской, Гродненской, Минской, где польско-белорусское пограничье давало множество похожих фамилий: Андрушкевич, Андрусевич, Андрушевич.

Носители фамилии Андрузе — это, скорее всего, потомки крестьян или мелкой шляхты (однодворцев) из западных регионов. Поскольку фамилия не получила широкого распространения, она сохранила локальный характер и почти не разошлась по стране. Встретить её можно преимущественно в Беларуси, на западе Украины и в Польше, а также у потомков эмигрантов начала XX века.

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