Ookla the Mok was almost called...
(a list of names that were actually considered before deciding on Ookla the Mok)

Bubastis The Genetically Altered Lynx
The Surfing Colonel from Apocalypse Now
The Blinkin' Redlights
The Nerfherders
Mystery Machine
Touch Peepee
The Adventure People
Cowboy Secret Space Detective
And Sometime Y
The Homonyms
Diplodocus Rex
Nerdberg
The 1979 Carter Attack Rabbits
Rand and Adam
rAnDAM
The Rand and Adam Show
Decoder Ring
The Bearded Spocks
The Whirling Uhuras
Ampersand
Urko Aldo
Shadow Animals
Uncle Monkey
The Sucking Chestwounds
The Adverbs
Lick the Fat Elvis
Playdough Republic
The Nerds of Science Fiction
Einstein's Underpants
The Sprats