沈阳大帅府没改过名。只是不同时期有不同的叫法。
最早叫张氏帅府，然后有人称作大帅府，因为这个时期是张作霖为主。后来又叫少帅府，自张作霖死后，张学良在里面主政，所以又被称作少帅府。
这三个称谓都有都用，但是正式的名称就叫张氏帅府，从来没改过名。
大帅是一个职位，旧时有张良拜帅。一般指地位很高的人。但是大帅不一定是军阀。少帅一般是接掌帅位的年青人，而且多是其子，故多称少帅。
多，因为大帅府是清朝乾隆时期东北总督所在地，具有很高的历史价值和文化底蕴，同时景色也非常优美；而故宫虽然也是历史名胜，但游客较多，较为拥挤。
如果时间充裕，还可以在大帅府上游玩一整天，再去故宫观光，这样可以更好地体验到沈阳的历史文化。