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