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

Корень «шеренг-» чаще всего связывают с военным термином «шеренга» — строй солдат плечом к плечу. Слово пришло в русский и польский языки из немецкого (Scharen — «толпа, отряд») через посредничество польского языка. Однако маловероятно, что фамилию дали просто солдату, стоявшему в шеренге: для польской традиции характерно присваивать прозвища по профессии, но суффикс -ский в сочетании с военной лексикой встречается редко. Более правдоподобная версия — что Шеренга (или Шеренго) было названием хутора, урочища или деревни, а Шеренговский — человек, оттуда родом.

Географически фамилия привязана к западным губерниям Российской империи — современной Беларуси, восточной Польше и Литве. В метрических книгах XIX века Шеренговские встречаются среди католической шляхты Виленской и Гродненской губерний, реже — среди православных мещан. Это подтверждает, что фамилия не была массовой крестьянской, а сохраняла сословный оттенок: её носители входили в мелкопоместную шляхту, которая после разделов Речи Посполитой подтверждала дворянство в российских герольдиях.

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