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

Что такое «Нбыш»? Точного населённого пункта с таким названием в современных источниках нет. Вероятнее всего, исходное слово — Нбыш (вариант: Нбышня, Нбышно). Это могло быть название деревни, хутора или урочища, которое со временем исчезло или изменилось. Корень неясен, но можно предположить, что он связан с диалектным глаголом «нбыть» — в некоторых говорах означавшим «привыкнуть, освоиться» или, наоборот, «отстать, заскучать». В таком случае прозвище Нбыш дали человеку медлительному или, напротив, домовитому, «прикипевшему» к своему углу. Вторая версия — от личного имени Нбыш (уменьшительная форма от Нбыслав или Нбымир, что маловероятно для этой территории).

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

Особенность написания — буква ы в начале корня — не ошибка, а следствие адаптации польского звука [y] (твёрдое «и») в русской графике. В польском оригинале фамилия могла выглядеть как Nbyszyniec или Nbyszyńczyk, где -yniec — суффикс, а корень Nbysz- — топоним. Со временем буква «ы» закрепилась, сделав фамилию ещё более узнаваемой.