Прозвище Паштенко, вероятно, образовано от топонима Пашетни – такое название носит одна из деревень в Пушкиногорском районе Псковской области. В этом случае основатель рода Паштенко был уроженцем этого селения. Согласно другой версии, прозвище Паштенко образовано от тюркского слова «пошто», которое означает «кричать повторно «пош!» (дорогу! берегись!)». В таком случае, можно предположить, что основатель рода Паштенко был кучером и часто использовал слово «пошто». Существует и третья версия, согласно которой, прозвище Паштенко образовалось от слова «пахать». В таком случае можно предположить, что это прозвище относится к числу так называемых «профессиональных» именований, содержащих указание на род деятельности предка. Скорее всего, он был земледельцем, пахарем.