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