Pavardė „Keliauninkas“ yra kilusi iš žodžio „keliautojas“ arba „keliauninkas“, nurodant asmens ar jo protėvių ryšį su kelionėmis, klajonėmis ar gyvenamuoju vietu. Tai galėjo būti pravardė, vėliau peraugusi į pavardę.
Žymiausi žmonės su šia pavardė:
- Marius Keliauninkas – Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
- Rimantas Keliauninkas – Lietuvos politikas, buvęs Seimo narys.
Pavardė dažniausia Lietuvoje, ypač žinoma dėl sportininkų ir visuomenės veikėjų.