unamegen allows you to generate random user names on the client side. There is also a CLI that allows you to generate the names in your terminal.
It uses the fakeword library with a base of english words. The source code is hosted on Github.