Фамилия Корулина образована от прозвища или мирского имени Коруля. В ивановских говорах корулей называли неуклюжего, неловкого человека. Такое прозвище могли дать медлительному или нерасторопному крестьянину. Суффикс -ин указывает на принадлежность: Корулина — «дочь (или жена) Корули» и, далее, «из рода Корули».

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

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

Отдельно стоит рассмотреть версию об искусственном происхождении. В духовных училищах и семинариях нередко давали фамилии с нарочито книжной основой. Здесь за основу могли взять греческое слово «коруль» — «цепочка». К нему добавили типичное русское окончание -ин, получив фамилию, звучащую благозвучно, но не связанную с бытовым прозвищем.

Таким образом, Корулина — фамилия с несколькими путями возникновения, и точный вариант зависит от истории конкретного рода. Самый вероятный — от диалектного прозвища Коруля для неловкого человека.