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

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

О точном месте и времени возникновения фамилии Лонгинов говорить сложно — процесс формирования русских фамилий растянулся на несколько столетий. Можно лишь предположить, что предки Лонгиновых были людьми не самыми знатными: фамилии на -ов от полных форм крестильных имён в XVI–XVII веках чаще всего получали крестьяне, посадские люди и духовенство, а вот в дворянской среде предпочитали более «статусные» модели на -ский. Впрочем, к XIX веку фамилия уже встречалась в самых разных сословиях, и Михаил Николаевич Лонгинов, получивший потомственное дворянство, тому подтверждение.