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

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

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

Редкость фамилии Рейимбоев даже на фоне других фамилий на -боев объясняется тем, что имя Рейим само по себе менее распространено, чем, скажем, Рахим. Возможно, в роду был конкретный предок, которого звали именно Рейимбой, и фамилия закрепилась за его потомками в узком кругу. В документах советского времени, при паспортизации 1930-х годов, фамилию могли записать по-разному: Рейимбоев, Раимбоев, Рахимбаев. Современное написание — результат унификации, но в устной речи до сих пор слышны колебания в произношении первого гласного.