Фамилия Карибаева — женская форма, а её основа — мужское имя Карибай. Это имя, в свою очередь, сложилось из двух частей: арабского корня «кариб» (قريب), что значит «близкий», «родственник», «кровный брат», и тюркского или персидского уменьшительно-ласкательного аффикса -ай. В восточной антропонимике такой суффикс часто придаёт имени оттенок «маленький», «младший» или просто делает его ласковым. Поэтому имя Карибай можно истолковать как «маленький Кариб» или «близкий родственничек».

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

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