Pavardė „Stalemėkas“ yra lietuviška, greičiausiai kilusi iš žodžio „stalė“ (stalas) arba asmenvardžio „Stalys“ su priesaga -ėkas. Tai gali rodyti pirminį ryšį su stalio amatu arba buvusią asmeninę charakteristiką.
Žymiausi šios pavardės žmonės:
Jonas Stalemėkas – Lietuvos karinis veikėjas, pulkininkas.
Kazimieras Stalemėkas – inžinierius, visuomenės veikėjas tarpukario Lietuvoje.
Pavardė reta, daugiausia siejama su Lietuvos karinėmis ir techninėmis veiklos sritimis.