Фамилия Сторощук напрямую связана с прозвищем Сторож, которое, в свою очередь, восходит к нарицательному «сторож». Человек, получивший такое прозвище, охранял, караулил или присматривал за чем-либо. Важно понимать, что в те времена это была не просто работа, а дело, пользовавшееся большим почетом.

До революции сторожа, помимо прямых обязанностей, нередко исполняли функции «хожалых». В XIX веке хожалые следили за порядком в казармах и будили рабочих, используя для этого специальную колотушку. Это добавляет образу предка-Сторожа конкретные бытовые черты.

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

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

Стоит добавить, что фамилия с таким корнем не одинока. В русскоязычной среде широко распространены Сторожев и Стороженко, которые образованы от той же основы, но с помощью других суффиксов. Это лишний раз подтверждает, что профессия сторожа была повсеместной и уважаемой, а её название легло в основу множества самостоятельных родовых имен.