Let's see... Full history? Why not.
The first name was HuDaBee-OchNow. I was around eight at the time, in my defense. Overheard people saying it during Soccer Practice. First thing that came to mind when I first played CS (1.4, I think) - my first online game. I had be using a cousin's computer, which was in turn being used most by a friend of this cousin who went by "Miles" in-game. I didn't think much of the name at first. I rather liked it, as I played a lot of Gensis-era Sonic at the time. I had to change it when someone met me online and was looking for the rfiend whose alias I was using. I changed it after that incident, then didn't play online games for a long while. That name came back in 2003, when I started playing Call of Duty, the original. Join a clan that a cousin was in and stayed there for a good many years. They fell apart late 2005 after the clan leader dropped off the radar with major liver problems; this was soon after CoD3 was released. By then, my name has been cut down to make room for clan tags, TWL team tags, and rank tags. I'm still known to a good many friends as "HuDa". For those of you who used to play vCoD competitively and remember [LoC] (Lords of the Continuum, a CoD division of a JK2 clan), it's likely that you've played with me.
I didn't enjoy CoD2 (probably related to sitting in an empty server for hours on end trying to populate the server we were paying for, while the others "promoted" us in other servers and games. Not a fun period. I was glad when we dropped official supprt and focus on CoD1 again). As such, I kept playing vCoD under two main names, and a couple ghosting aliases. The name I normally used was Leviathan, with some "Leet-speak" and symbols thrown in there for aesthetics. I thin it was <<L3V!ATHAN//>>, or something like that. I know it had '/' and '<'/'>' in it. When I and LoC friends would invade rifles servers, we would all enter as SC(+)PE, with each of using a different color. As a fan of the Mosin-Nagant and the mastermind behind the scope invasions (which lead to a banning of the name in a few servers run by those adin types who think that all good players hack, much to our delight. The best of compliments), I got to be ^9, which made the color of my name appear to be the color of the Axis team, which was invariably grey. The coloration of the name before was just to show how we did it. The '(' and ')' were always black. Everything else was a single color.
Let's see... after that, it was L3viath4N in BF2. I had almost entirely dropped the HuDa alias by that point, using it only when I expected to find old clanmates. Tried to use vanilla "Leviathan", but that was blocked. Added in the 3 to try to get it past the already used filter. Didn't work. Capitalizing any of the other letters did. I didn't want to make it look like Caps Lock, but I also wanted some balance in the image. Ended up making the second and second-to-last letters numerical, and the first and last letters capitalized, creating a nice, shallow V along the upper line.
The Leviathan alias was used for a long time, but I eventually outgrew it. I don't know exactly when. I know I had used it in CoD4. That name was replaced by "IngeniusDodo" (misspelling intentional. I hope. I can't remember why). That name came from a team I was on at a summer camp-like course for game modding and design. It was first used in one of the Star-Wars games. Can't remember which. I brought that home with me and started using it. It's my most prolific name at the moment.
I experimented with a couple other names of the [Adjective][Animal] style, including AdjectiveAnimal. The only one I've given extended use to was EphemeralLemming. Decided that I was stretching my identification across too many names, and didn't stick with it. I try to remain "IngeniusDodo" online now, using other names only when I suspect I will come across an old friend.