Pavardė „Veidmonas“ yra kilusi iš žodžių junginio „veido mūnas“, kuris senovėje reiškė veido išraišką, charakterį ar net pranašystę. Tai galbūt rodė, kad pirmasis šios pavardės turėtojas buvo žinomas dėl savo iškalbingų veido bruožų ar įžvalgumo.
Istorijoje žymiausias šios pavardės asmuo yra Jonas Veidmonas (1888–1964) – Lietuvos karinis veikėjas, pulkininkas, aktyvus dalyvis kovose už Lietuvos nepriklausomybę. Jis buvo vienas iš Lietuvos kariuomenės kūrėjų, vadovavo įvairiems pulkams, o tarpukariu dirbo Krašto apsaugos ministerijoje.
Trumpai: pavardė siejama su veido išraiška ar įžvalgumu, o žymiausias jos atstovas – pulkininkas Jonas Veidmonas.