Soldulo (ankaŭ lusoldato aŭ dungosoldato) estas profesia soldato, kiu batalas por soldo (soldata salajro), sendepende de iu ajn politika intereso.
Dum la mezepoko, antikvo, imperiestroj ofte dungis kompletajn armeojn, taĉmentojn de nomadoj por batali kontraŭ iliaj malamikoj.
Post la centjara milito (1337–1453), tutan Eŭropon inundis homoj, kiuj kapablis nur batali. Ili ofertis siajn servojn al princoj, princlandoj.
Fine de la 18-a jarcento, la solduloj estis unuopaj soldatoj. En tiu epoko aperis la ŝtataj regularaj armeoj.