根据“更名改姓”这个线索，结合成语的意思和生肖的相关性，可以推测出两个生肖：
猴（“猴改名”）
蛇（“蛇改名”）
成语意思：“更名改姓”意味着改变名字、身份或原有的特征，通常带有某种需要隐匿或重新定义的意味。
与猴的关系：猴子以聪明灵活著称，喜欢变换招数，有时在故事中扮演变换身份的角色。例如《西游记》中的孙悟空，变换多种形象和名字，巧妙应对各种情况。所以“猴改名”有象征着灵活应变的含义。
成语意思：更名改姓也有一定的变动、隐匿或“改变面目”的意思。
与蛇的关系：蛇类以变色和隐匿特性著称，许多文化中蛇常象征着变化和转型。《蛇吞象》的寓意就是一种通过隐匿和转化获得力量的方式，因此蛇的形象和“更名改姓”的变换性质相契合。
这两个生肖都符合“更名改姓”的成语含义，猴代表聪明和灵活应变，而蛇则代表隐匿和变化。通过这些象征，我们可以得出这两个生肖作为“更名改姓”成语的合适代表。