Nazwisko występuje nie tylko w Polsce, ale także w USA, Kanadzie, Australii i Niemczech wśród Polonii. Największa diaspora znajduje się w Stanach Zjednoczonych, gdzie w 2010 roku odnotowano 622 osoby noszące to nazwisko.

W średniowiecznej Polsce nazwisko było popularne w Małopolsce i na Śląsku, prawdopodobnie przez migracje z Czech, Słowacji i Niemiec. Osoby noszące to nazwisko często były kupcami lub rzemieślnikami, którzy osiedlali się w nowych miejscowościach.

Od nazwiska Przybysz powstały nazwy osad, np. Przybyszów - wieś założona w XVIII wieku. To przykład jak nazwiska osobowe wpływały na toponimię polską, tworząc trwały ślad w nazewnictwie geograficznym.

Nazwisko Przybysz należy do 4% najpopularniejszych nazwisk w Polsce. Jest to znaczący wskaźnik, pokazujący, że mimo swojego średniowiecznego pochodzenia, nazwisko zachowało wysoką frekwencję przez wieki.

Związane nazwiska to m.in. Przybylski (25,050 osób w Polsce), które prawdopodobnie powstało jako forma przymiotnikowa od "przybył". Inne warianty to Przybyła, Przybylak czy Przybylak.