Hostato war der Sage nach der erste Vogt von Höchst am Main. Als einziger soll der Knappe des Ritters Roland, eigentlich Hruotland, die Schlacht von Roncesvalles überlebt und dem König die Nachricht über die Niederlage überbracht haben. Dieser soll ihn daraufhin sofort zum Ritter geschlagen und zum Vogt von Höchst ernannt haben – dem Ort, an dem Karl der Große gerade Lager hielt.
Die Hostatosage wurde vom Dichter Calaminus (1547–1595) in einem Gedicht überliefert. Der Höchster Stadtpfarrer Emil Siering († 1899), der 1890 eine erste Geschichte der Stadt Höchst und der Justinuskirche veröffentlichte, übernahm Calaminus' Gedicht in sein Werk.
An Hostato erinnert heute die Hostatostraße und die Hostatoschule in Höchst, sowie ein Bildnis im Bolongaropalast. Auch der Markenname Hostalen für ein Polyolefin der LyondellBasell führt Hostato als Namensbestandteil.