Фамилия Лонгинова — типичная «семейная» фамилия, образованная от полной формы крестильного мужского имени Лонгин. В основе лежит латинское слово longus — «долгий». Имя это в святцах нередкое: его носили преподобный Лонгин Коряжемский (память 23 февраля), Лонгин Яренгский (16 июля), мученик Лонгин Мелитинский (20 ноября) и другие святые. Суффикс -ов указывает на принадлежность: Лонгинов буквально означает «сын Лонгина» или «из семьи Лонгина».

Вопреки распространённому мнению, что такие фамилии давали только простолюдинам, в данном случае есть основания говорить о дворянском происхождении. Самая известная фигура с этой фамилией — Михаил Николаевич Лонгинов (1823–1875). Он соединял в себе, казалось бы, несовместимое: был литератором, поэтом, мемуаристом, библиографом и историком литературы — и одновременно крупным государственным чиновником. Сначала он служил губернатором Орловской губернии (1867–1871), а затем занял пост начальника Главного управления по делам печати, то есть стал главным цензором России. Умер он на этом посту. Такая карьера почти невозможна для выходца из непривилегированных сословий, так что, скорее всего, родоначальник Лонгиновых принадлежал к дворянству или, по крайней мере, к духовенству — откуда часто выходили образованные чиновники.

В написании фамилии нет вариантов: она всегда фиксируется через «о» в суффиксе, в отличие от, скажем, Лонгинёва, если бы ударение падало на иной слог. Встречаются однокоренные фамилии — Лонгин, Лонгинский, но Лонгинова — самая распространённая форма, указывающая на конкретную родовую линию.