Old English utmest (Anglian) "outermost," double superlative of ut "out" (see out (adv.)) + -most. Meaning "being of the greatest or highest degree" is from early 14c.
to the utmost degree
the utmost tip of the peninsula
he tried his utmost