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

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

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

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