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

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

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