Фамилия Кирбинова — женская форма фамилии Кирбинов, и её ключ к разгадке лежит в основе, которая звучит как тюркское или кавказское имя или прозвище. В русском языке фамилии на -ов/-ев образуются от полных форм, а суффикс -ин — от основ на -а/-я, поэтому Кирбинов — это именно «сын» или «потомок» человека по имени или прозвищу Кирбан, Кирба или Кирби.

Самая вероятная версия выводит фамилию от тюркского слова «кырбан» или «курбан» — жертва, жертвоприношение. В исламской традиции «Курбан» — одно из имён, связанное с праздником и религиозным обрядом. У народов Поволжья, Северного Кавказа и Средней Азии имя Курбан (в местном произношении — Кырбан, Гурбан) было распространено, а русские писцы и священники при крещении или переписи могли записать его на слух как «Кирбан» или «Кирби». Соответственно, Кирбинов — это потомок Кирбана или Кирби.

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

География фамилии размытая, но чаще всего её носители встречаются в регионах с сильным тюркским и кавказским влиянием: в Татарстане, Башкортостане, Оренбургской области, а также среди народов Дагестана. Сословно предки Кирбиновых могли быть как крестьянами, так и служилыми людьми — казаками или татарами, принявшими православие и получившими фамилию по имени отца. В любом случае, фамилия — живой след многовекового соседства славянского и тюркского миров.