Lietuviška pavardė „Keliuotis“ yra kilusi iš žodžio „kelius“ – tai asmenvardis, rodantis ryšį su kelionėmis, kelių tiesimu ar keliautojo veikla. Gali būti susijusi su pirmuoju jos nešiotoju, kuris buvo keliautojas, prekeivis ar užsiėmė kelių priežiūra.
Istorijoje žymių žmonių su šia pavarde nėra plačiai dokumentuota. Ji dažniau sutinkama kaip regioninė ar gana reta pavardė Lietuvoje.