Nazwisko można wywodzić od nazwy miejscowości podkrakowskiej Wieliczka albo Wieliczki w byłym powiecie lidzkim - zob. Słownik Geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XIII s. 319 inn) lub od staropolskiego przymiotnika wieliki ‘wielki’. Nazwę osobową Wieliczko odnotowano na terenie Polski w 1481 roku (zob. K. Rymut, Nazwiska Polaków. Słownik historyczno-etymologiczny, t. II L-Ż, Kraków 2001, s. 675).
