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

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

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

Есть и третья, совсем редкая версия: связь с сербским именем Века, которое означает «посланец». Сербское влияние на русские фамилии встречается нечасто, поэтому эта гипотеза самая слабая.

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