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

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

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

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