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

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

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

Таким образом, фамилия Небышенко — это не загадка, а живое свидетельство того, как украинская речь фиксировала человеческие особенности через отрицание. Ваш предок, скорее всего, был человеком, которого знали по его отсутствию или по его отказам, и это прозвище стало родовым именем.