Obec Fryčovice bola založená olomouckým biskupom Brunom zo Schauenburku na zalesnenej pôde, ktorú získal od grófa Frack z Hückewagenu okolo roku 1255.
Lokátor sa pravdepodobne volal Fritz (Frydrich) - názov Fritzendorf. Najstaršia dochovaná správa je z roku 1267. Niektoré pramene uvádzajú, že názov Fryčovice pochádza od slova fryšování, čo značí povrchovú ťažbu rudy. Fryčovice patrili k hukvaldskému panstva.