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

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

Окончание -ко — это типичный украинский и белорусский патронимический суффикс, который заменял русское -ов. В Польше и на западе Украины такие фамилии часто писали как Wielicko или Wielicki, а в русской записи они оседали в форме Велицко. Поэтому предок носителя фамилии мог быть выходцем из села Великое, Велицкое или из местечка с похожим названием — например, Велицк на территории современной Беларуси или Польши.

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

Написание фамилии устойчивое: Велицко, без вариантов вроде Велицкий или Велецко. Встречается она нечасто, но её можно найти в записях XIX века по Подольской, Волынской и Минской губерниям. Если у вас эта фамилия, то предки, скорее всего, были из западнорусских земель, где украинский говор смешивался с польским, а «великий» звучало как «велий».