В основе фамилии Пешенко лежит просторечная форма имени Петр – Пешко. Само имя Петр в переводе с древнегреческого означает «камень, скала». Особенно широкое распространение оно получило в XVIII веке, когда это имя стали давать детям в честь императора Петра I. Покровителем имени Петр стал христианский святой, один из двенадцати апостолов Исуса Христа - Петр. Поэтому Пешенко буквально понималось как «сын Пешко».