Фамилия Шеренговской — женская форма фамилии Шеренговский, а та, в свою очередь, принадлежит к древнему и знатному типу польских фамилий с суффиксом -ский/-цкий. Эта модель, по словарю Б. Унбегауна, изначально указывала на владельца поместья или название местности: «из такого-то места». В Речи Посполитой шляхтичи брали фамилию по своему имению, и Шеренговский, скорее всего, происходит от топонима Шеренгово или Шеренги (такие названия могли быть в Великом княжестве Литовском или на землях современной Польши, Беларуси, Украины).

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

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

Социально фамилия относилась к мелкой или средней шляхте, которая после разделов Польши оказалась в составе Российской империи и постепенно теряла сословные привилегии. В XIX веке Шеренговские встречались среди однодворцев и государственных крестьян южных губерний (Подольской, Волынской, Киевской). Это типичный путь оседания обедневшей шляхты: бывшие паны становились хлебопашцами, но фамилия с «-ский» выдавала их происхождение.