1814, American English, from genitive of frontier + man (n.). Earlier was frontierman (1782).
frons
front
frontage
frontal
frontier
frontiersman
frontispiece
frontlet
front-line
front-runner
frore