Фамилия Пентюшенко образована от прозвища Пентюша. Оно, в свою очередь, ведет свое начало от нарицательного «пентюх» - «желудок». Вполне возможно, что Пентюшей называли любителя вкусно и сытно покушать. В таком случае прозвище Пентюша мог получить человек, занимавшийся тяжелым физическим трудом. Не исключено также, что основоположник рода Пентюшенко отличался настойчивостью и целеустремленностью. Так и прозвище Пентюша закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Пентюшенко. Таким образом, потомок человека, обладающего прозвищем Пентюша, со временем получил фамилию Пентюшенко.