How to Legally Change My Name in Scotland DeedPoll is about the process of legally change my name in Scotland. You can do this through a legal document called a deed poll or by applying to the National Records of Scotland. https://www.ukclassifieds.co.uk/services/business-office-services/professional-legal-services/how-to-legally-change-my-name-in-scotland-i147642