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

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

В словаре русских фамилий Б. О. Унбегауна модель «основа профессии + -ов» описывается как одна из самых продуктивных для крестьянских и ремесленных фамилий. Веременниковы, скорее всего, происходили из центральных или северных губерний России, где прядение было особенно развито: из Ярославской, Костромской, Вологодской или Владимирской областей. Там веретёна делали не только для себя, но и на продажу.

Вторая, менее вероятная версия связывает фамилию с личным именем Веремей (просторечная форма от Варфоломей или Еремей). Тогда Веременников — «сын Веремея». Но эта гипотеза слабее: суффикс -ник- в основе (Веремен-ник) однозначно указывает на предмет или занятие, а не на имя. Имена с таким суффиксом в русской ономастике не встречаются.

Фамилия Веременников — не дворянская и не купеческая. Она бытовала в среде крестьян и ремесленников, и её носители могли быть как самостоятельными мастерами, так и работниками в артелях. В современных телефонных справочниках и базах данных эта фамилия редкая, что говорит о её локальном происхождении. Найти её можно в основном в центральной России и на Урале, куда переселенцы принесли свой говор и ремесло.