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

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

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

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