Фамилия Кериб не вписывается в стандартные славянские модели образования русских фамилий. В ней нет суффиксов -ов, -ин или -ский, которые указывали бы на принадлежность отцу или местность. Это редкий случай, когда фамилия сохранилась в исходном виде, без русификации, и её корни уходят в тюркские или кавказские языки.

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

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

Географически фамилия Кериб встречается в среде народов Северного Кавказа (чеченцы, ингуши, кумыки), а также у азербайджанцев и турок. В России она редка и чаще всего указывает на предка, переселившегося из Закавказья или с Кавказа в XIX–XX веках. Социальный контекст прост: предки носителя фамилии, скорее всего, не принадлежали к знати — прозвище «бедняк» или «странник» редко давали богатому человеку.

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