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