According to the biography at the World of Genesis fansite, Genesis were originally called "From Genesis to Revelation" for their contract with Decca, and later shortened their name to Genesis before signing to Charisma.
This is the first time I've heard or read this. It's true that the first album only has "From Genesis to Revelation" on the label, suggesting it is a self-titled album. If that's the case though, I'm surprised no-one has edited the Discogs entries for the first album to show this. All the listings currently have the artists as "Genesis".
Does anyone else have any information on this? I'm sure I recall from the Genesis - A History video Jonathan King saying that he "named them Genesis, and the rest is history". Not that this necessarily proves anything.