Фамилия Сторчевой — это украинская фамилия, которая образовалась от личного прозвища, а не от крестильного имени. В основе лежит прозвище Сторчевой, которое связано с украинским глаголом «сторчити». На русский язык это слово переводится как «сточить», то есть сделать что-то тонким, узким или тупым в результате длительного трения.

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

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

Точное время и место возникновения фамилии назвать сложно: процесс формирования наследственных имён на Украине растянулся на несколько столетий и завершился в основном к XVII–XVIII векам. Однако сама фамилия Сторчевой — ценный памятник славянской письменности, сохранивший в себе следы живого разговорного языка и ремесленных традиций прошлого.