Фамилия Малицкий образована от прозвища Малик, которое восходит к польскому нарицательному mal, что в переводе на русский язык означает «малыш». Вероятно, прозвищем Мал нарекали человека невысокого роста. Согласно другой версии, Малик являлось мирским именем. Маликом родители называли ребенка, вероятно, желая подчеркнуть миниатюрность своего малыша. Подобные мирские имена (Малюта, Малюк, Малец, Малек, Малой) были очень распространены в XI-XVI веках среди всех сословий и на всей территории расселения восточных славян. Таким образом, потомок человека, обладающего прозвищем Малик, со временем получил фамилию Малицкий.