Pavardė „Veikšnia“ yra lietuviška, kilusi iš asmenvardžio Veikšas. Šis vardas siejamas su žodžiu „veikti“ – taigi pavardė gali rodyti aktyvų, energingą žmogų.
Žymiausias asmuo – Marius Veikšnia, Lietuvos futbolo teisėjas, tarptautinės kategorijos arbitras, vadovavęs svarbiems UEFA ir FIFA varžyboms.
Trumpai: kilmė iš vardo Veikšas (susiję su „veikti“), žinomiausias – futbolo teisėjas Marius Veikšnia.