Tai lietuviška pavardė, kilusi iš žodžio „lietuvninkas“ – istorinis Lietuvos gyventojo, dažniausiai lietuvių, pavadinimas. Garsiausias jos turėtojas – Mikalojus Lietuvninkas (apie 1425–1483), vienas pirmųjų lietuviškų knygų leidėjų ir humanistas, dirbęs Karaliaučiuje. Pavardė tiesiogiai nurodo etninę-kilminę sąsają su Lietuva.