Фамилия Божеховская — яркий пример польского или западнорусского (белорусского, украинского) дворянского образования. Её основа — топоним, то есть название места, откуда был родом первопоселенец или владелец поместья. Модель с суффиксом -ский/-цкий традиционно указывает на принадлежность к шляхетскому сословию, хотя со временем такие фамилии могли получить и крестьяне, переселившиеся из именного села.

Корень фамилии — «Боже-» — восходит к имени собственному Бож, Божек или к слову «божий». В польской ономастике популярны имена с компонентом Boż- (Bożydar, Bożena), а также прозвища, подчёркивающие благочестие или связь с церковью. Соответственно, Божеховский — это человек из Божехова или Божеховиц. Таких топонимов в Польше несколько: например, село Божехы (Borzechy) в Люблинском воеводстве или местечко Божехов (Borzechów). Ударение в фамилии — на втором слоге: Божехо́вская, что характерно для польского произношения.

В русском контексте фамилия встречается редко, чаще всего у потомков польской шляхты, переселившейся в пределы Российской империи после разделов Речи Посполитой. Женская форма «Божеховская» указывает, что носительница — либо дочь, либо жена мужчины с фамилией Божеховский. В документах XIX века можно встретить варианты написания: Божеховская, Божеховска, а в церковнославянской записи — Божеховская.

Спорных версий происхождения немного. Иногда корень связывают с глаголом «божехотеть» (желать Бога) — но это искусственная народная этимология. Надёжнее считать, что фамилия — типичное «поместное» прозвание, закрепившееся в XVI–XVII веках. Её носители, скорее всего, были мелкими землевладельцами или служилыми людьми на восточных окраинах Речи Посполитой.