The name Uhldingen was mentioned for the first time in documents from 1058 as Oweltinga/Ouweltingen; later the names Uoldingen and Ueldingen were used.
Der Ortsname Uhldingen ist 1058 als Oweltinga/Ouweltingen erstmals urkundlich belegt; später Uoldingen und Ueldingen.