Nazwisko zostało utworzone od nazw osobowych typu Przybył, Przybyła lub Przybyło (utworzonych od czasownika przybyć, przybywać) i wskazuje na charakterystyczną cechę nosiciela (pierwotnie przezwisko, np. dla osoby z zewnątrz, nieznajomego). Nazwisko może również pochodzić od staropolskich imion złożonych typu Przybygniew, Przybysław lub Przybywoj (wszystkie utworzono od czasownika przybyć, przybywać) i wskazuje wówczas na związek z ojcem lub innym przodkiem, który tak się nazywał.