Фамилия Вейколанин — редкий случай, когда происхождение почти наверняка указывает на конкретную точку на карте, а не на профессию или внешность предка. Основа фамилии — топоним Вейкола. Это название, скорее всего, финно-угорского происхождения (от финского «veikko» — брат или «veikeä» — весёлый, игривый, либо от карельского диалектного варианта). Суффикс -нин — типичный для русских фамилий, образованных от названий мест на -а/-я (сравните: Москва — Москвин, Кострома — Костромин). В данном случае он означает «выходец из Вейколы» или «принадлежащий к Вейколе».

Географически фамилия тяготеет к северо-западу России, в первую очередь к территории бывшей Ингерманландии (Ленинградская область) и Карельского перешейка. В этих краях до середины XX века существовали финские и ижорские деревни с созвучными названиями — Вейкола, Вейккола. Носитель фамилии Вейколанин, вероятно, был крестьянином или ремесленником из такой деревни, который при переписи или переходе на другое место жительства получил прозвание по родному селению. Модель образования через суффикс -ин характерна для русской среды, что говорит о возможной ассимиляции предка в русскоязычной общине, либо о том, что фамилию давали русские чиновники, фиксируя прозвище на местный лад.

Словообразовательный разбор здесь важнее попыток найти «чистое» значение корня. Если бы фамилия закрепилась в финской среде, она, скорее всего, выглядела бы как Вейколайнен (с финским патронимическим суффиксом -nen). Русский суффикс -нин однозначно указывает на то, что фамилия формировалась уже в русском языковом поле, хотя и от иноязычной основы. Это типичный пример «гибридной» фамилии, которая маркирует не столько личное качество, сколько миграцию и культурный обмен на северо-западных рубежах России. Фамилия очень редкая; в официальных базах данных и справочниках массовых носителей не зафиксировано, что подтверждает её узколокальное происхождение.