Фамилия Желяльдинов — тюркская по происхождению, и её разумнее начинать не с корня, а с географии и модели образования. Она явно восходит к мужскому личному имени, которое в русской записи закрепилось как Желяльдин или Желялетдин. Это искажённое в устной речи арабское имя Джаляль ад-Дин (جلال الدين), что переводится как «величие веры» или «слава религии». В татарской и башкирской среде, а также у некоторых народов Кавказа имя Джаляль (или Желяль) было распространено, и от него по стандартной для восточных окраин Российской империи модели образовали фамилию с русским патронимическим суффиксом -ов.

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

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

Редкость фамилии в том, что она не усечена до короткой основы (как, например, Джалилов), а сохранила полную арабскую конструкцию с двумя корнями. Это делает её более узнаваемой для носителей, но и более уязвимой для искажений при записи в советских паспортах. Если ваш предок носил эту фамилию, он почти наверняка происходил из среды волго-уральских татар или башкир, и корни имени уходят в исламскую ономастику XIII–XIV веков, когда имена с компонентом «ад-Дин» стали особенно популярны.