Новоутворене місто взяло собі назву від річки Оличі, що текла неподалік. А задокументованим першим власником Олики був «староста і жидачівський воєвода князя Федора Любартовича». Ленько Зарубич (1433).