Фамилия Болдарук образована по модели, характерной для украинской и белорусской ономастики: суффикс -ук указывает на потомка («чей?» — сын Болдара). Разбирать фамилию стоит не через корень «болд-», а через полное прозвище Болдар, к которому и добавился этот суффикс. Значит, родоначальника звали Болдар, а Болдарук — его сын или младший родственник.

Прозвище Болдар, по одной из версий, восходит к диалектному слову «болда» — так в русских говорах называли предметы твёрдые, увесистые: дубина, кувалда. Прозвище могло закрепиться за человеком неуклюжим, грубым или недалёким. Но в говорах же «болда» нередко означала и саму кувалду — тяжёлый молот для плотницких работ. Поэтому обладатель прозвища Болдар вполне мог быть плотником или кузнецом, а не обязательно человеком с тяжёлым характером.

Есть и другая гипотеза, хотя она менее убедительна для русской языковой среды. Согласно ей, в основе лежит румынское слово bold — «булавка», «ковочный гвоздь со шляпкой». Связь с плотницким ремеслом сохраняется, но сдвигается в сторону южных, карпатских диалектов. Встречаемость фамилии Болдарук в основном на западе Украины и в приграничных районах Беларуси делает эту версию не такой уж надуманной: в тех краях румынское влияние на лексику ощутимо.

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