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

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

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

В польском написании фамилия выглядит как Beniewska или Bieniewska, что указывает на возможное происхождение от Bieniew (село в Мазовии). В русской традиции буква «и» после мягкого «н» закрепилась как норма. Носительницы фамилии Бенивская встречаются в основном на западе России, в Беларуси и на Украине — там, где проходила граница польского и восточнославянского влияния. В центральных и восточных регионах России фамилия редкая, почти штучная.