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

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

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

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