Фамилия Сологуб ведет свое начало от прозвища Сологуб. Прозвище Сологуб восходит к украинскому слову «салогуб» - «торговец». Таким образом, эта фамилия относится к так называемым «профессиональным» именованиям, содержащим указание на род занятий человека.
В истории известны два древних литовских рода Сологуб (Соллогуб): графский и дворянский, принявшие польский герб Правдзиц; они восходят ко второй половине XV века. Юрий Андреевич Сологуб, воевода Смоленский, защищавший этот город против великого князя Василия Ивановича, вынужден был сдаться. Он был отпущен в Литву, отвергнув предложение великого князя поступить к нему в службу; возвратившись на родину, обвинен был в измене и казнен в 1514 г.
Граф Антон Сологуб (умер в 1759 г.) был генералом артиллерии литовской. Сын его граф Иван (умер в 1812 г.), генерал-адъютант Станислава-Августа, перешел в русскую службу в 1790 г. Из внуков его Владимир Александрович – известный писатель. Из дворянской (старшей) отрасли Сологуб Василий Иустинович генерал-лейтенант и профессор Академии генерального штаба. Род Сологуб внесен в VI и V части родословных книг Виленской, Ковенской, Минской, Могилевской и Московской губерний.