中世纪苏格兰的社会结构经历了从部落社会向封建社会的过渡，并逐渐形成了较为统一的民族身份。以下是其演变的几个关键点：
部落社会向封建社会的过渡：苏格兰王国的形成是苏格兰议会产生的重要政治前提，结束了王国林立与分裂的历史，推动了苏格兰从部落社会向封建社会的过渡1。
经济、制度、文化、宗教和法律的发展：这些发展使苏格兰与英格兰和欧洲大陆邻国更相似，尽管外界影响显著，但苏格兰仍保持了其独特的民族认同2。
封建制度的引入：12世纪，大卫一世将封建制度从法国引入苏格兰，这一制度在20世纪的苏格兰仍然存在3。
民族认同的构建：苏格兰的民族认同从中世纪起即在不断构建，即便在与英格兰合并之后仍得以保留，通过共同的宗教信仰、政治和社会结构、独立战争留下的民族遗产，苏格兰人形成了较为统一的民族身份4。
政治力量的分化与重组：中世纪晚期，由于苏格兰经济和社会的发展，王国内部的政治力量出现了分化、重组，这影响了苏格兰议会的改革5。
货币服役与土地持有的社会阶层关系变化：晚期中世纪，货币服役逐渐打破了以土地持有为基础的社会阶层关系，并开始影响政治社会的真实面貌6。
综上所述，中世纪苏格兰的社会结构演变是一个复杂的过程，涉及政治、经济、文化等多个方面，逐渐形成了较为统一的民族身份和社会结构。