A palavra “recruta” tem sua origem no francês “RECRUTER”, uma variação de “RECRUER”, que por sua vez significa ‘convocar’, ‘fazer crescer novamente’, de “RECREISTRE”, ‘aumentar ou crescer outra vez’. Na formação do último vocábulo, o prefixo RE-, ‘de novo’, mais o radical ‘CREISTRE’, ‘crescer’, do latim ‘CRESCERE’, reforçam a denotação do termo.
Quanto ao sentido de ‘alistamento de novos soldados’, este tem o seu uso datado de meados do século XVII.