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

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

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