Pavardė „Plytninkas“ kilusi iš profesijos – plytų kalėjo, plytų gamintojo ar mūrininko. Lietuvoje ji minima nuo XVI a. Žymiausias jos turėtojas – Mikalojus Konstantinas Čiurlionis (gimęs kaip Mikalojus Konstantinas Plytnickas), kurio tėvas buvo vargonininkas, o senelis – atleistas baudžiauninkas, greičiausiai dirbęs su plytomis. Pavardė dažniausia Lietuvoje, ypač pietinėje dalyje.