Saxon out, as Utoxeter, in Staffordshire; Utrecht, in Holland; “outer camp town”; the “out passage,” so called by Clotaire because it was the grand passage over or out of the Rhine before that river changed its bed. Utmost is out or outer-most. (See Utgard.)
“Strain at [ut. ‘out’] a gnat, and swallow a camel.” - Matt. xxiii. 24.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Ut from Infoplease: