Podle pověsti stála na místě dnešního Bedihoště kovárna a hospoda, jednoho večera přijel jakýsi urozený pán a chtěl zde přenocovat. Hospodský vyšel ven a přivítal návštěvníka slovy „Budiž host”host“. Podle této příhody byla pojmenovaná osada, která zde později vznikla, a postupem času se název změnil na Bedihošť. a neboPřípadně je obec pojmenovaná podle osobního jméno jejího zakladatele.
Ke zmínce k názvu obce stojí za to zmínit, že název není rodu ženského, ale mužského,{{Doplňte zdroj}} jak se mylně domnívají média a občané ze vzdálenějších obcí, pro občany Bedihoště to byl vždy ten Bedihošť, dokonce i jazykovědec František Kopečný z Určic uznával mužský rod.{{Doplňte Tatozdroj}} mylnáTato domněnka o ženském rodě vzniká také proto, že ostátníostatní názvy zakončené na hošť jsou většinou ženského rodu, ale třeba hora Radhošť také zakončená na hošť je mužského rodu.Známe(je znám Rožnov pod Radhoštěm a ne pod Radhoští). A nakonec by se dalo zmínit o velmi početné skupině lidí, která název nedokáže nikdy správně vyslovit, vznikají pak různé paskvily např.: Bedihošt, Bědihost, Bedyhošt, Bedyhost nejčastěji ale lidé špatně vyslovují di, které vyslovují jako dy, což je špatně.