Just because some people don't know it (and yes, working with American soldiers is, of course, the best qualifier of all), the word still exists in AE. It's listed in M-W, the infamous Urban Dictionary, and several others, including the Oxford version below. I'm not arguing that it's better known or more widely used in BE, I'm just saying (and have done so since #1) that it's known in AE. I, for one, have known it since the late '70s.
http://www.oxforddictionaries.com/us/definiti...HOME US ENGLISH
RANDY
randy
Syllabification: rand·y
Pronunciation: /ˈrandē /
Definition of randy in English:
ADJECTIVE (randier, randiest)
1 informal Sexually aroused or excited.
2Scottish archaic (Of a person) having a rude, aggressive manner.
Origin
mid 17th century: perhaps from obsolete rand 'rant, rave', from obsolete Dutch randen 'to rant'
Derivatives
randily
randiness
Edit: btw, Amy-MiMi, my question regarding Dick was rhetorical. Of course Dick is still a very popular name and has been for a long time. In fact, you might even remember ol' Tricky Dick, he of the Watergate scandal. There's also Dick Butkus, Dick van Dyke, Dick Cheney, Dick Allen, Dick Clark, Dick Cavett, just to name a few more. The list is literally endless.