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

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

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

Сословно предки носителя фамилии скорее всего были свободными общинниками или узденями (в Дагестане) — крестьянами, ремесленниками, торговцами. Дворянских родов с такой фамилией не зафиксировано, что неудивительно: арабские имена с религиозным значением были распространены во всех слоях мусульманского общества, а не только в знати.