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

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

Словообразовательная цепочка проста: Велькошино (название места) → Велькошинский (человек оттуда). Ударение, скорее всего, падает на второй слог: Велько́шинский. Встречается вариант написания с одной «с» — Велькошинский, но это уже орфографическая случайность.

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