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