Pavardė „Nikolajevas“ kilusi iš vardų Nikolajus arba Nikolaj, atitinkančio lietuvišką Mikalojus. Tai patroniminė pavardė, reiškianti „Nikolajaus sūnus“. Dažniausia slavų tautose, ypač rusų, ukrainiečių, bulgarų.
Įžymūs žmonės:
- Andrejus Nikolajevas – vienas pirmųjų tarybinių kosmonautų.
- Vladimiras Nikolajevas – latvių architektas, Rygos burmistras XIX a.
- Sergejus Nikolajevas – latvių dramaturgas.
- Nikolajevų dinastija – Bulgarijos kunigaikščių giminė (XIX a.).
Pavardė taip pat siejama su miestu Mykolajivu Ukrainoje (rus. Nikolajev).