Pasaulē ir vairāki ļaudis, kas sev piedēvē nūjošanas pirmatklājēja godu. Arī pašu nodarbi mēdz saukt dažādos vārdos - nordic walking, ko dažkārt neveiksmīgi tulko kā 'ziemeļu pastaiga', ski walking, exerstriding, u.c.

No daudzajiem nūjošanas pirmatklājējiem līdz šim veiksmīgākie ir bijuši somi, kuriem ir sekmējusies ne vien izgudrošana, bet arī popularizēšana un inventāra ražošana. Somu nūju ražotājs Exel, kas šo jaunatklājumu padarīja populāru, piedāvājot tam atbilstošu inventāru, nūjošanas vēsturi skaidro tā:

• 30o gadu sākumā nūjošana kļūst par somu distanču slēpotāju vasaras treniņu metodi,
• 80o gadu sākumā Somijā arī ārpus distanču slēpotāju aprindām novēroti pirmie mēģinājumi soļot ar slēpošanas nūjām. Šajā pašā laikā sporta koledžas piedāvā soļošanu ar nūjām kā eksotisku treniņu metodi.
• 1996. gadā, apvienojot Suomen Latu (Somijas Atpūtas un brīvdabas sporta asociācijas), Somijas Sporta institūta un Exel spēkus izveidojas nūjošanas tagadējā forma.
• 1997. gadā notiek Exel atbalstīts nūjošanas uznāciens starptautiskā mērogā un Exel ievieš jēdzienu nordic walking. Ap šo pašu laiku Exel sadarbībā ar Somijas Sporta institūtu ievieš pirmās oglekļa nūjošanas nūjas.

Latvisko nosaukumu nūjošana, kā runā, esot izgudrojusi bijusī Latvijas vēstnieces Somijā, bet plašākā sabiedrībā to ieviesis veselības žurnāls 36,6, kas nūjošanas popularizēšanai pievērsies nu jau vismaz 6 gadus.