Obec Fryčovice byla založena olomouckým biskupem Brunem ze Schauenburku na zalesněné půdě, kterou získal od hraběte Fracka z Hückewagenu kolem roku 1255.
Lokátor se pravděpodobně jmenoval Fritz (Frydrich) - název Fritzendorf. Nejstarší dochovaná zpráva je z roku 1267. Některé prameny uvádějí, že název Fryčovice pochází od slova fryšování, což značí povrchovou těžbu rudy. Fryčovice patřily k hukvaldskému panství.