Фамилия Беневская в большинстве случаев указывает на географическое происхождение своего первого носителя. Её основа — топоним Беневка: село с таким названием существует в Киевской области Украины. Скорее всего, предок Беневских был выходцем из этого села, а фамилию ему дали по месту прежнего жительства. Такая модель образования типична для фамилий на -ский, которые в Польше, а затем и в западнорусских землях закреплялись за дворянством, но со временем распространились и среди других сословий.

Есть и вторая, менее вероятная версия. Согласно ей, фамилия восходит к личному имени Бень — краткой польской форме от Бенедикт. Мужское крестильное имя Бенедикт переводится с латыни как «благословенный»; по другой трактовке, «тот, о ком хорошо говорят». В этой версии фамилия Беневская — притяжательное прилагательное, отвечающее на вопрос «чей?», то есть «жена или дочь Беневского». Однако в русской ономастике фамилии на -ский редко образуются напрямую от кратких имён без промежуточного прозвища, поэтому топонимическое объяснение выглядит убедительнее.

Словообразовательная модель фамилии проста: суффикс -ск- указывает на связь с местом, окончание -ая — на женский род. Мужской вариант — Беневский. Фамилия встречается в основном в центральных и южных областях России и Украины, что косвенно подтверждает её связь с конкретным селом Беневка.