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

Суффикса в привычном виде здесь нет — фамилия застыла в форме чистой основы, без типичных русских окончаний -ов, -ин или -ский. Такая модель характерна для украинских и молдавских фамилий, где прозвище или географическое название переходило в фамилию без изменений (сравните: Шевченко, Коваль, Остап). В русском контексте это редкость, поэтому Бирзула чаще встречается на юге России и в восточных областях Украины, где смешивались языковые и культурные традиции.

Если отталкиваться от камня, то прозвище Бирзула мог получить либо торговец бирюзой, либо человек, любивший этот цвет, либо тот, кого дразнили за любовь к ярким нарядам. В пользу этой версии говорит и то, что на Руси бирюзу называли «бирзой» или «бирюзой», а диалектная форма с «у» — «бирзула» — закрепилась именно в южных говорах. Однако топонимическая версия надёжнее: город Бирзула существовал с конца XVIII века, и фамилия могла возникнуть как указание на выходца из этого поселения, особенно после переселений крестьян в XIX веке.

В документах фамилия встречается с XIX века, в основном среди крестьян и мещан Херсонской и Подольской губерний. Дворянских родов Бирзула нет — это фамилия простых людей, которые либо носили прозвище по камню, либо, что вероятнее, получили её по названию местечка, где жили их предки. Сегодня носители фамилии рассеяны по России, Украине и Молдове, но наибольшая концентрация остаётся на юге — там, где когда-то стоял тот самый город у реки.