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

Географически фамилия Никидайлюк тяготеет к западным и центральным областям Украины, особенно к Волыни, Ровенщине, Хмельниччине. Там суффикс -юк встречается повсеместно, а форма Никидай как раз характерна для местных говоров. В России фамилия редка, встречается в основном у потомков переселенцев с Украины.

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

Сословно носители фамилии, скорее всего, были крестьянами или казаками. Фамилии на -юк в массе своей принадлежали простому люду, а не шляхте. Знатных родов с таким окончанием почти нет. Поэтому предки Никидайлюков — это, вероятно, земледельцы или ремесленники из украинских сел, где имя Никита (Никидай) было распространено, но не так часто, как Иван или Петр.