How do I create a NEW email address?

I tried on the MacBook and got nowhere, so then I tried on the iPhone via Settings, Mail, Accounts, add Account.
I pick iCloud and pick an email address I want and then put in my AppleId Password then it tells me:-
Verification failed - Your AppleID or password is incorrect.
So, I then put in my AppleID email and the password and it then tells me that this is Already Added.
I am stuck in a loop
Please help.
Jeanette