I went to school with "Olive Green" (no kidding).
I trained with "Mark Gash" and "Nicholas Hawes" - both genuine names.
We had an F3 guy at Leeming called Andy "sorby" Hynd, and Gereman exchange guy - real name "Uwe", nickname "Vax".
But best of all:
My friend Debbie Firkin from BZN (funny enough in it's own right sorry Debs!) married an Artillery Major called Mark Boyes. We tried to persuade her that she should hyphenate - "Debbie Firkin-Boyes" was too good to miss out on!
Older readers may also remember "Arthur Sixpence" and his friend "Arthur Crown". Don't forget the VC10 steward called "Roland Butter".