What comes first - first name or surname?

In Italian the surname often comes before the name, but in English it hardly ever does. In this entertaining interview of Elton John, Rowan Atkinson forgets all about the music - all he’s interested in is the question of the name. Why is it inverted? If John is generally a first name and Elton a surname, shouldn’t it be John Elton?