Podle pověsti je název Ostroměř (dříve Ostromiř) odvozen od zemanského rodu Ostromiřských z Rokytníka. Erbem rodu byla stříbrná pravice se sekerou v červeném poli. Roku 1158 jej získal hrdina Bohal při tažení českého krále Vladislava do Itálie. Bohal jedinou ranou prosekl městskou bránu, a tím prolomil cestu do Milána. V Ostroměři se narodil Eduard Štorch (1857 -1956), autor knih pro mládež s tematikou pravěku, a filmový režisér Karel Zeman.