Historia Miejscowość Lutynia po raz pierwszy wzmiankowana została w łacińskim dokumencie Liber fundationis episcopatus Vratislaviensis (pol. Księga uposażeń biskupstwa wrocławskiego), spisanej za czasów biskupa Henryka z Wierzbna ok. 1305 w szeregu wsi zobowiązanych do płacenia dziesięciny biskupstwu we Wrocławiu, w postaci item in Luthina LXXI) mansi. Zapis ten oznaczał, że wieś posiadała 71 łanów większych. Została założona prawdopodobnie w akcji kolonizacyjnej przeprowadzonej przez powstały w 1268 klasztor Benedyktynów w OrłowejI. Panic, 2010, s. 430, a jej powstanie wiąże się również z przeprowadzaną pod koniec XIII wieku na terytorium późniejszego Górnego Śląska wielką akcją osadniczą (tzw. łanowo-czynszową). Wieś politycznie znajdowała się wówczas w granicach utworzonego w 1290 piastowskiego (polskiego) Księstwa Cieszyńskiego, będącego od 1327 lennem Królestwa Czech, a od 1526 roku w wyniku objęcia tronu czeskiego przez Habsburgów wraz z regionem aż do 1918 roku w monarchii Habsburgów (potocznie Austrii).