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

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

С географией фамилии всё определённее. Кирбины исторически сосредоточены в Вятской губернии (современная Кировская область) и на Русском Севере. Перепись 1897 года фиксирует носителей в Слободском и Орловском уездах. Вятка славилась кустарными промыслами, в том числе плетением из бересты и лыка, что косвенно подтверждает «ремесленную» версию. На юге и западе России фамилия встречается редко — это дополнительный аргумент против тюркского корня.

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

Если коротко: фамилия Кирбина — скорее всего, «ремесленная» по происхождению, из северорусской среды, с корнем, обозначавшим плетёное изделие.