I met a Max Cox once, that would have been a fun name to drag through high school. Then there was a Mr. Smallhorn I worked with who claimed up front that he'd heard them all.
As for Jenny Taylor, there was a couple of Talia brothers that played AFL. The one who played for Adelaide had the nickname Jenny.
There is, of course, the Germanic surname Koch, which is quite prevalent around the Barossa Valley. The one in my class had the nickname 'Hasno'.
