Został uhonorowany następującymi odznaczeniami:
- 1972 r. - Krzyż Komandorski Orderu Odrodzenia Polski;
- 1974 r. - Medalem 30-lecia PRL;
- 1975 r. - Odnaka "Zasłużony Działacz Kultury";
- 1979 r. - Krzyż Kawalerski Orderu Odrodzenia Polski;
- 1978 r. - Nagrodą Ministra Spraw Zagranicznych za 1978;
- 1981 r. - Złotym Medalem Accademia Italia delle Arti e del Lavoro w Salsomaggiore Terme (Włochy);
- 1984 r. - Medal 40-lecia PRL;
- 1992 r. - Krzyżem Komandorskim z Gwiazdą Orderu Odrodzenia Polski;
- 1997 r. - Krzyż Wielki Orderu Odrodzenia Polski "w uznaniu doniosłych zasług dla kultury oraz za wybitne osiągnięcia w twórczości artystycznej";
- 2005 r. - Złoty Medal "Zasłużony Kulturze - Gloria Artis".

Przyznano mu tytuł Honorowego Obywatela Miasta Rzeszowa, Opola, Tczewa oraz Oświęcimia (Polska).

Zmarł w Warszawie (Polska), a jego ciało spoczęło na tamtejszym Cmentarzu Powązkowskim.

Otrzymał Doktorat Honoris Causa Uniwersytetów: Śląskiego, Rzeszowskiego (Polska) oraz Uniwersytetu w Oldenburgu (Niemcy).

Imię Szajny od 1975 roku nosi teatr przy Slavic Cultural Center (Port Jefferson, USA).

Jest absolwentem Wydziału Grafiki krakowskiej ASP z 1952 roku, oraz Wydziału Scenografii tejże samej uczelni, który to wydział ukończył w 1953 roku.