Фамилия Бенцелевский — одна из тех, где сразу бросается в глаза суффикс -ский. В славянской ономастике этот суффикс чаще всего указывает на географическую основу: фамилию давали по названию места, откуда человек был родом или где владел землёй. В случае с Бенцелевским таким местом могло быть село или усадьба с корнем «Бенцел-» или «Бенцель».

Сама основа не славянская, а германская или еврейская. Бенцель (Benzel) — уменьшительная форма от имени Бенедикт (Benedikt) или, реже, от Бернхард (Bernhard). В немецкой и еврейской ашкеназской традиции такие имена были распространены: Бенедикт в переводе с латыни значит «благословенный», и его сокращали до Бенц, Бенцель. Фамилия Бенцелевский, таким образом, — это патронимическая или топонимическая конструкция, прикреплённая к личному имени.

Наиболее правдоподобная версия: Бенцелевский — это ополяченная или украинизированная форма. На территориях Речи Посполитой, а позже — в западных губерниях Российской империи (Волынь, Подолье, Гродненщина) немецкие и еврейские имена нередко обрастали типичными для шляхты суффиксами. Человек по имени Бенцель мог получить прозвище «Бенцель», а его сын или внук, переселившись в другое село, стал записываться как «Бенцелевский» — по образцу дворянских фамилий на -ский. Суффикс -ев- в данном случае соединительный, характерный для основ на мягкий согласный (Бенцель → Бенцелевский).

Менее вероятная, но возможная версия — происхождение от топонима. В Польше и на западе Украины существовали хутора и фольварки с названиями вроде Бенцелево или Бенцель. Если такое место было, то его житель получал фамилию по названию усадьбы. Однако в доступных географических справочниках XIX века такое название не фиксируется как крупное, что делает эту версию слабее.

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

В написании фамилии возможны варианты: Бенцелевский, Бенцельский, Бенцеловский. Двойное «с» в суффиксе (-ский) — стандарт для русского языка, в польском варианте было бы Bencelewski. Если в роду сохранилось предание о польских корнях, это косвенно подтверждает версию о происхождении от имени Бенцель, адаптированного через польскую языковую среду.