Turns out half my old formulas were just dynamic arrays in disguise, written the long way.
Use the RANDARRAY() dynamic array function to return random names or other text in Microsoft Excel. The recent article How to generate random letters in Excel shows you how to generate random letters.