The word utter can be used to describe the purest, the complete, the ultimate etc. For example, 'the uttermost' would be the highest form.
"He was a complete stranger."
To emphasise this sentence you may use 'utter' and change this to;
"He was a complete and utter stranger."
Meaning the ultimate stranger.