Все эти эвфемизмы для того и предназначены, чтобы случайный собеседник, который "не в теме", не понял, о чем речь. А потом уже слово уходит "в народ".
Когда-то читал про англоязычную эволюцию подобных "терминов", так что явление интернациональное и вневременное.
"Пятихатка" - дореволюционное происхождение, судя по Вики, в Украине слово практически не имеет распространения, у нас это или пятисотка, или "сковородка". В 90-е мы быстро проскочили купюру в 500 купонов, а купюра 500 тысяч распространенной не стала, да и безликие были купоны. А в середине 2000-х Украина уже была достаточно обособлена от влияния жаргонизмов бывшей метрополии, так что у нас свои появились, тем более 500-ка на старте своего появления почти точно соответствовала 100$, купюра была символична.