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