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

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

В русской ономастике фамилии на -ец (как Великоселец, Белозерец, Полтавец) обычно относят к «территориальным» прозвищам. Они закреплялись за человеком, когда он уходил на заработки, переселялся в город или записывался в рекруты. В документах XVIII–XIX веков такие фамилии часто встречаются среди государственных крестьян и однодворцев южных губерний — потомков служилых людей, осевших на окраинах.

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