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

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

Географически фамилия встречается редко. Основные следы — в центральных областях России, особенно в Тверской и Московской губерниях, где местные говоры сохраняли слово «вруля» в значении «лгун, балагур». Дворянского или купеческого происхождения у неё нет: это крестьянская или мещанская фамилия, которую давали по прозвищу, а не по имени предка.

Споров о происхождении немного. Альтернативная версия — от имени Врул (редкое каноническое имя), но она слаба: имя Врул не фиксируется в святцах, а прозвищная основа лежит на поверхности. Поэтому основная гипотеза — от глагола «врать» через прозвище — остаётся единственной правдоподобной.