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