Фамилия Войцехович — это типичный пример западнославянской модели именования, которая закрепилась в дворянской среде бывшей Речи Посполитой. Её основа — популярное польское имя Войцех, сокращение от двучленного Войцеслав (Wojciesław). Корни имени прозрачны: общеславянские «воин» и «слава». Родители, давая такое имя, желали сыну стать прославленным воином. На протяжении веков имя оставалось в ходу у католических народов — поляков, чехов, словаков, хорватов и словенцев, во многом благодаря культу святого Войцеха (Адальберта Пражского). Этот епископ, живший в X веке, миссионерствовал среди пруссов и считается автором древнейших чешских и польских духовных гимнов — «Господи, помилуй ны!» и «Богородица». Католическая церковь чтит его память 23 апреля.

Суффикс -ович в фамилии указывает на отчество: Войцехович буквально значит «сын Войцеха». Такая форма типична для польской шляхты и сербской знати, в то время как в Великороссии чаще использовали суффиксы -ов/-ев. Войцеховичи — старинный дворянский род, внесённый в VI часть родословных книг Виленской, Минской, Волынской и Черниговской губерний, а также в V том Малороссийского родословника. Герб рода представляет собой щит с голубым полем, на котором изображены серебряная подкова и крест; щит увенчан дворянской короной с перьями.

В исторических документах встречаются разные представители этой фамилии. Например, Александр Андреевич Войцехович служил есаулом Войска Донского в селе Сулимовка Полтавской губернии. Алексей Алексеевич Войцехович был председателем земской управы в Кролевецком уезде Черниговской губернии. Николай Степанович Войцехович упоминается по Стародубскому уезду той же губернии. Среди известных однофамильцев — Андрей Иванович Войцехович, возглавлявший Воронежскую казенную палату в 1854–1856 годах, и литератор Иван Войцехович. Последний в 1820-х годах издал несколько сочинений: «Плоды досуга, или Чувствования друга природы», «Взятие Массабы, или Конец войны иудейской» и «Опыт начертания общей теории изящных искусств».