Nejstarší zmínka o Hostouni se objevuje v roce 1238, kdy se po ní psal Gumpert z Hostouně, který měl 4 syny Pavlíka, Zdeslava, Lva a Dobrohosta. Podle českých jmen Gumpertových synů můžeme předpokládat český původ tohoto rodu, který užíval napříč dělený štít červeno-stříbrné barvy. V 1. polovině 13. století patřili hostouňští vladykové k významné pohraniční šlechtě, jejíž zástupci se zúčastňovali důležitých jednání na královském dvoře v Praze a náleželi k panovníkově družině.
Ačkoliv se Gumpertovi dědici vyskytují v pohraniční oblasti Českého lesa ještě v 1. polovině 14. století, užívá roku 1271 predikát z Hostouně jistý "Ulrich von Hotzowe" (Oldřich z Hostouně), kterého němečtí badatelé ztotožňují s Oldřichem Waldthurnerem z Waldthurnu a na Hostouni. V roce 1273 jsou z tohoto rodu připomínáni ještě Bedřich a Gotfrid z Hostouně. Jakým způsobem hornofalcští Waldthurnerové získali Hostouň není známo. Zdá se však, že nejspíše sňatkem. Snad stejným způsobem či výměnou za české statky obdrželi Gumpertovi potomci nedaleký hornofalcký hrad Reichenstein a městečko Schȍnsee, tyto statky však do roku 1333 postupně odprodali Oldřichu landkrabímu Leuchtenberskému.
Nejpozději na počátku 14. století přechází Hostouň opět na vladyky z Hostouně. V roce 1360 je uváděn Protivec a Zdeněk z Hostouně, kteří podávali kněze k místnímu kostelu. Posledním majitelem Hostouně z tohoto rodu byl Protivcův syn Racek, který držel scelený hostouňský statek až do období kolem roku 1413. K Hostouni tehdy náležel Mutěnín a vsi Ostrov, Starý Kramolín, Horoušany a dnes zaniklá ves Hoštětice. Již v roce 1404 je připomínán nedaleký hoštětický mlýn, který náleží k nejstarším v kraji.
Před rokem 1423 získává hostouňský statek Ctibor z Volfštejna, který stál v období husitských válek na straně císaře Zikmunda. V roce 1456 udělil Hostouňským právo volného odkazu majetku a svobodného stěhování. Za ženu měl Elišku z Kolovrat, z dětí je znám především syn Ctibor, který byl v letech 1462-1489 rotmistrem ve vojsku Ludvíka vévody bavorského. Zde se zřejmě seznámil s Argilou (Angelou) z Waldova (Waldau v Horní Falci, odkud pocházel rod Waldauerů), kterou si vzal později za manželku. Po Ctiborově smrti se na Hostouni vystřídali v rychlém sledu Jindřich z Kolovrat a Kryštof z Gutštejna.