Both "English man" and "Englishman" can be correct, but they mean (slightly) different things, and the latter is vastly more common. If you're speaking of a man from England (as opposed to a man from a different place), then the word you want is Englishman. If you're using English as an adjective, i.e. you've already established who this man is and you're adding additional description, then ...
Notice how Englishman, Welshman, Scotsman and Irishman all sound right. Because Britain is a state, it would be like calling a man from Texas a Texasman, or someone from Alabama an Alabamaman.
Every Englishman who turned up at the end of the 19th century, when the term came into use, had with him a dog of small breed called a Pomeranian, pom-pom or toy-pom. I can find no reference to this as being the origin of the term 'Pom'. Has anybody read of a theory like this?
Ettins (Etyn, jotun, etc) where monsterous giants who were well known (in the mythology) to use galdr magic (vocally sung magic chants). The Fehu Galdr in four parts, such as "Fee Fi Fo Fum", is used for finding what is being searched for. As the poem indicates, the ettin was searching for the "Englishman" and using this chant to aid in the search.
Hello, formerly an Americanism, is now nearly as common as hullo in Britain (Say who you are; do not just say 'hello' is the warning given in our telephone directories) and the Englishman cannot be expected to give up the right to say hello if he likes it better than his native hullo. [H.W. Fowler, "A Dictionary of Modern English Usage," 1926]