Фамилия Крошук образована по распространенной в западных и юго-западных регионах бывшей Российской империи модели: к основе добавлялся суффикс -ук/-юк, который указывал на принадлежность к роду: «Крош» → «Крошук» — «маленький Крош» или «сын Кроша». Этот суффикс особенно характерен для украинской, белорусской и польской ономастики, поэтому географически фамилию стоит искать в первую очередь на Волыни, Подолье, в Галиции или на юге Беларуси.

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

Версия о связи с еврейскими фамилиями (например, от идишского «крош» — «капуста») существует, но она менее вероятна для суффикса -ук, который в ашкеназской традиции встречается редко и обычно в белорусско-литовском регионе. Если носители фамилии — евреи, то это, скорее, результат заимствования славянской модели при оформлении фамилий в XIX веке.

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

Однокоренные фамилии — Крошко, Крошев, Крошин, Крошняк — различаются суффиксами, но восходят к тому же прозвищу. Крошук среди них — одна из самых прозрачных по модели: каждый, кто носит эту фамилию, может с большой уверенностью сказать, что его предка в глаза называли Крошем, и это прозвище закрепилось за родом.