Nazwisko zostało utworzone od nazwy osobowej Olejnik (pochodzącej od rzeczownika pospolitego olejnik w znaczeniu ‘ten, kto produkuje lub sprzedaje olej') za pomocą patronimicznego sufiksu -ak i wskazuje na związek z ojcem lub innym przodkiem, który tak się nazywał.