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