Uzvārds "Mateļonoka" ir latviešu cilmes uzvārds, kas, visticamāk, cēlies no personvārda "Matejs" vai "Matīss" ar izskaņu "-onoks", kas norāda uz radniecību vai piederību (līdzīgi kā uzvārdu beigās "-iņš", "-āns"). Tādējādi tas varētu būt saistīts ar "Mateja dēls" vai piederību noteiktai dzimtai. Vēsturiski šāda veida uzvārdi veidojušies, lai identificētu personas izcelsmi vai saimes saites.
Slaveni cilvēki ar šo uzvārdu nav plaši pazīstami plašās sabiedrībās vai literatūrā. Tas var būt retāk sastopams uzvārds, kas galvenokārt asociēts ar noteiktiem reģioniem vai ģimenēm Latvijā. Ja pastāv konkrēti ievērojami indivīdi ar šo uzvārdu, tie, iespējams, ir pazīstami vietējā līmenī, piemēram, kultūras, zinātnes vai citu jomu darbinieki.