Основой фамилии Верочинская послужило мирское имя Верочин. Фамилия Верочинская, предположительно, образована от имени Верочин. Оно состоит из двух частей: «веро» и «чин». Первая из них берет начало от нарицательного «вера». Вторая часть имени Верочин, скорее всего, восходит к глаголу «чтить», то есть «почитать». Таким образом, именование Верочин можно трактовать как «тот, кто чтить веру». Таким образом, потомок человека, обладающего именем Верочин, со временем получил фамилию Верочинский.