沈阳大帅府没改过名。只是不同时期有不同的叫法。
最早叫张氏帅府,然后有人称作大帅府,因为这个时期是张作霖为主。后来又叫少帅府,自张作霖死后,张学良在里面主政,所以又被称作少帅府。
这三个称谓都有都用,但是正式的名称就叫张氏帅府,从来没改过名。