Nazwisko zostało utworzone od imienia Mikołajek (zdrobniałej formy imienia Mikołaj) za pomocą patronimicznego sufiksu -yk i wskazuje na związek z ojcem lub innym przodkiem, który tak się nazywał.