King John was indeed referred to as "lackland" self-explanatory because of his lack of inherited lands and loss of Normandy. He was also called "softsword".
He was the youngest son of Henry II, and as a result he was due no land whatsover according to the contemporary rules on dynastic succesion, everything went to his older brothers, Henry was crowned...