Фамилия Карибуллин — одна из тех, что сразу выдают мусульманские корни, причём не просто татарские или башкирские, а с чёткой отсылкой к арабскому миру через ислам. Основа здесь — имя Карибулла, которое в тюркской среде переделали из арабского ‘Абд аль-Карим’ или, точнее, из составной формы Карибуллах (Karībullāh) — «Щедрость Аллаха» или «Великодушие Бога». Имя это давали с надеждой, что ребёнок унаследует одно из божественных качеств — щедрость, и оно было распространено у волго-уральских татар и башкир.

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

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

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