Type the first couple of letters in the username box: wait 15-seconds and the box will magically appear with usernames starting with that letter combination
If the username is still not there, type in another letter and wait. Usernames are case, punctuation, and space sensitive, so if a username is CamelCased, has punctuation, or has spaces, you will have to try those variations too.
If you have ever conversed with them, you could check the histories of your own talk page and talk page archives. Set your view to (500).
In your contributions, you could limit the namespace to user talk, and that would give you the names of all the users whose talk pages you have posted on. The same with the talk namespace (via your contributions).
You could also search the talk namespace for your own signature, to locate the threads where others may have replied to you.
Where do they hang out? What are they known for? If you can remember where they have posted messages, then you can find their username.
Users Search box for users by name or official capacity
To monitor or copy edit the upcoming featured article (FA) that will appear on the Main page, place {{FA-tomorrow}} (including the four curly braces) on your User page. Help Wikipedia put its best foot forward.
