Imieniem Komandora Zbigniewa Przybyszewskiego nazwano ulice w Gdyni, w Helu i w Kruszwicy. Noszą je także powstałe w 2006 roku Muzeum Obrony Wybrzeża w Helu oraz 6 Harcerska Drużyna Żeglarska w Rybniku. Jego pamięci poświęcono tablice w kościele ojców Franciszkanów w Gdyni-Wzgórzu Św. Maksymiliana oraz w kościele św. Michała Archanioła w Gdyni-Oksywiu. Na grobowcu rodziny Przybyszewskich na cmentarzu w Polanowicach umieszczono tablicę poświęconą straconemu niewinnie Zbigniewowi Przybyszewskiemu.
Na podstawie Decyzji Nr 163/MON z dnia 20 maja 2016 kmdr Zbigniew Przybyszewski został patronem Morskiej Jednostki Rakietowej, kultywującej tradycje jednostek artylerii nadbrzeżnej Marynarki Wojennej.
Identyfikacja thumb|Symboliczny grób kmdr por. Zbigniewa Przybyszewskiego w Panteonie – Mauzoleum Wyklętych-Niezłomnych na Cmentarzu Wojskowym na Powązkach w Warszawie (błędna informacja o zamierzonej początkowo lokalizacji grobu w Helu) thumb|Pogrzeb trzech komandorów w Kościele Garnizonowym Marynarki Wojennej w Gdyni 16 grudnia 2017 thumb|Grobowiec kmdr Zbigniewa Przybyszewskiego na Cmentarzu MW na Oksywiu