Фамилия Ничибой, предположительно, образована от аналогичного прозвища, которое состоит из двух частей: «ничи» и «бой». Первая из них, скорее всего, берет начало от украинского нарицательного «нiч», то есть «ночь». Вторая часть прозвища Ничибой может восходить к глаголу «бить». Таким образом, именование Ничибой можно трактовать как «ночной стук». Так могли назвать обходчика, то есть человека, который следил за порядком на улицах ночью. Возможно также, что фамилия Ничибой происходит от имени Ничибай. Оно сочетает в себе дуганское нарицательное «ничи» - «рисовой поле» и древнетюркское существительное «бай» - «богатый человек».