Z napisanych przez niego dzieł historycznych poświęconych m.in. Bolesławowi Chrobremu, Władysławowi Łokietkowi, Kazimierzowi Wielkiemu, królowej Jadwidze, Władysławowi Jagielle, Jerzemu Sebastianowi Lubomirskiemu itd. korzystał m.in. Henryk Sienkiewicz pisząc Trylogię.

W 1858, odświeżając dawną teorię hr. Tadeusza Czackiego o normańskich korzeniach Polski, opublikował dzieło Lechicki początek Polski. Szajnocha uważał, że pierwsze państwo polskie, zostało zorganizowane – zgodnie z tzw. teorią najazdu – przez skandynawskie plemię Lechitów, protoplastów późniejszej szlachty polskiejAntoni Małecki Lechici w świetle historycznej krytyki. Wyd. 2., przejrzane przez autora (1907)..

W ciągu wielu lat wychodziły drukiem drobne prace Szajnochy w „Dzienniku Literackim”, w „Rozmaitościach”, dodatku tygodniowym do „Gazety Lwowskiej”, w „Dzienniku Mód”, w „Bibliotece Zakładu Narodowego im. Ossolińskich”, w „Tygodniku Lwowskim”. Te z nich, które nie należały do literatury pięknej czy publicystyki, ale mogły być zakwalifikowane jako historyczne, wydawane były tomami jako Szkice Historyczne (ich wydawcą był Karol Wild).