改姓が地名に起因するなら古くは足利や新田、三浦や千葉もそうでこれらは勅許なんか得ていないし得られないだろう（平安時代は受領から地方豪族になった軍事貴族に勅許なんか出さなかっただろうし）。

戦国時代の徳川は三河松平郷の土豪の出のはずが実は我々は清和源氏新田氏族得川の末裔でしたと言い出した話なので、内心がやましいほど勅許とかで嘘の理論武装をしたくなったんじゃない？戦国時代の没落朝廷も金が欲しかっただろうし。平安時代ならあり得ない訳だけど。

後北条氏の場合は、伊豆国北条に起因するなら勅許は必要無い趣旨だろうし、横井氏への養子入りプラス横井からの改姓なら横井はもともと北条と言うことなのでこれも勅許は要らないんじゃない？