Фамилия Матюшенок относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Матвей. Мужское крестильное имя Матвей в переводе с древнееврейского означает «дарованный Богом». В основу фамилии легла производная форма этого имени – Матюша. Поэтому Матюшенок буквально понималось как «сын Матюши».