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

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

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

Таким образом, потомок человека с прозвищем Веретено — либо мастера по изготовлению прядильных инструментов, либо просто вертлявого человека — со временем получил фамилию Веретенов.