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

Обращает на себя внимание суффикс -дин, характерный для многих мусульманских имён (сравните: Гайнутдин, Шамсутдин, Нуртдин). Он арабского происхождения, но в тюркской среде прижился прочно. Имя Жаудин — редкий случай, когда первая часть имени образована не от арабского корня, а от местного тюркского слова. Это даёт основание предполагать, что фамилия бытует преимущественно в среде казахского или башкирского населения, где такие гибридные имена встречались.

Поскольку фамилия не относится к числу массовых, точных сведений о её сословном распространении нет. Можно лишь сказать, что носители фамилии — потомки человека, которого в своём кругу называли Жаудином, и это имя, вероятно, давали с пожеланием, чтобы ребёнок был столь же дорог и притягателен, как сама вера.