Вероятнее всего, в её основе лежит прозвище Коруля. В ивановском говоре корулей называют неуклюжего, неловкого человека. Также не исключено, что фамилия Корулина восходит к татарскому прозвищу Корулы («занавешенный, собранный»). Вполне вероятно, что эта фамилия происходит от названия населённого пункта, где некогда жил основатель рода Корулиных. Названия с основой «Корул» встречаются в Прибалтике, Германии и Киргизии. Возможно, что Корулина – искусственная фамилия с иностранной основой «коруль» (греч. «цепочка») и типичным русским фамильным окончанием -ин. Таким образом, потомок человека, обладающего прозвищем Коруля, со временем получил фамилию Корулина.