Austin Post used a rap-name generator to come up with his now-famous moniker, Post Malone. (Zach Wolfe) Post auditioned for a metalcore band called Crown the Empire, but they went with someone else.