Wikipedia says “Paladin” originated in Latin, “palatinus,” officer of the palace. It passed through Italian to French. If it’s used in Scotland, they probably got it from France, with whom they had a long alliance based on opposition to England.
Stands to reason, Knight were officers of the kingdom.