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

Есть и другая, книжная версия. Фамилию могли дать в семинарии — по фамилии византийского историка Георгия Кедрука, жившего на рубеже XI–XII веков. Его «Обозрение истории» было популярно в духовных училищах, и ученикам нередко присваивали фамилии в честь античных или византийских авторов. Эта гипотеза объясняет редкую, не крестьянскую основу, но менее правдоподобна для массового бытования: искусственные семинарские фамилии обычно имеют суффиксы -ский или -ин, а -ук характерен для народной, бытовой ономастики Западной Украины и Беларуси.

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