Войцеховский — ВОЙТЕХОВ, ВОЙТЕХОВСКИЙ, ВОЙЦЕХОВ, ВОЙЦЕХОВСКИЙ, ВОЙТЕНКОВ.
Польские фамилии от польского имени Wojciech, соответствующего русского имени нет. В "Справочнике личных имен народов РСФСР" отмечается имя Войтех — возможно вариант имени Воин; имя чешского миссионера, проповедовавшего в Польше. См. Войнов.
Войтенков (из запросов посетителей), вероятно, имеет ту же сонову, только в русском языке произошла замена Ц — Т.