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