Již od nejstarších dob bylo naše okolí osídleno. Nejbližší archeologické nálezy z doby kamenné jsou v Osvětimanech a Syrovíně.
Podle znění místních názvů (toponym) dovozují historici vznik sídel s koncovkou -OV na dobu mezi léty 1100 až 1200. Lidové podání klade vznik Hostějova do „doby cyrilometodějské“, kronika obce vzpomíná i vliv řeholníků z hory Sv. Klimenta nebo existenci hospody a vsi u tvrze Chlum na Chvístech při staré cestě přes Chřiby.
Úsměvný je výklad vzniku názvu obce, podle něhož v těch dobách veselá společnost při přenocování na těchto místech všechno „prohostila“ - čili projedla a propila.