Фамилия Варинов образована от прозвища Варин. Оно, вероятнее всего, восходит к слову «вара» В. Даль в «Толковом словаре живого великорусского языка» определяет как «холм, небольшая гора, крутой пригорок» или, напротив, «овраг». Так или иначе, это прозвище, вероятнее всего, указывает на место жительства человека. Менее вероятно, что это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий человека. Так, могли называть повара или того, кто варил смолу. Но первая версия кажется более вероятной. Таким образом, потомок человека, обладающего прозвищем Варин, со временем получил фамилию Варинов.