Скорее всего, фамилия Кейдалюк образована от прозвища Кедаль, которое восходит к литовскому глаголу kedĕti – «трепаться». Возможно, оно относилось к числу «профессиональных» именований. Например, так могли называть работника, который занимался трепкой льна или конопли. Согласно другой гипотезе, Кейдаль – это вариант прозвища Кейдель, которое происходит от южно-немецкого корня kīl – «клин, дубина». Следовательно, Кейдалем могли называть человека, который использовал дубинку или вбивал клинья. Так, наличие в фамилии Кейдалюк суффикса -юк указывает на то, что она сформировалась под славянским влиянием и принадлежит еврейскому роду, основатель которого проживал на территории Украины или Белоруссии. Так, из Сведений Одесского академического центра известен Кейдалюк Никита Григорьевич, который родился в 1880 году в селе Писаревка (Кодымский р-н, Молдавия).