Фамилия Солоданюк — яркий пример украинской модели фамилии, образованной от прозвища или профессии. Её основа — «солод» (пророщенное и высушенное зерно, главный ингредиент для пивоварения и кваса). Человек по прозвищу Солодань мог быть либо солодовником — мастером по производству солода, либо владельцем солодовни, либо просто имел какое-то отношение к этому продукту (например, торговал им). Суффикс -юк (в украинской ономастике он же -чук, -ук) — типичный патронимический: он указывает на «сына» или «потомка» Солоданя. То есть Солоданюк — буквально «сын Солоданя».

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

Географически фамилия Солоданюк тяготеет к западным и центральным областям Украины, особенно к Подолью и Волыни, где был широко развит промысел солодовничества. В России она встречается редко, в основном у потомков переселенцев с Украины. Сословная принадлежность предков могла быть разной: от казаков и мещан до крестьян, но ремесло солодовника часто давало некоторую экономическую самостоятельность, поэтому носители фамилии не обязательно были бедняками.

Однокоренные фамилии — Солодов, Солодовников, Солод, Солодкий — показывают, насколько продуктивна была эта основа в разных славянских языках. Но Солоданюк стоит особняком: в ней сохранился редкий суффикс -ань, который в других фамилиях почти не встречается (разве что в единичных случаях вроде Лихотань или Голотань). Это делает её ценной для лингвистов: она зафиксировала устаревшую или диалектную модель словообразования.