Фамилия Велицкий образована от топонима Велицк — это небольшое село в Волынской области (Украина). Вероятно, родоначальник Велицких был уроженцем этого населенного пункта. В 1452 году Велицк в качестве подарка был передан князю Григорию Кожановичу от князя Свидригайла. Впоследствии, потомки князя Григория стали носить фамилию Велицкие, указывающую на место жительства ее носителей.