Фамилия Тулубьева — одно из тех родовых именований, которые сохранили память о дворянском происхождении. Род Тулубьевых известен с первой половины XVI века и разделился на несколько ветвей, внесенных в родословные книги Воронежской, Псковской, Тверской, Тульской и Курской губерний. Герб рода представляет собой щит с серебряным полем, на котором изображен черный одноглавый орел с распростертыми крыльями. На голове орла — корона и поднятая рука с саблей, на груди в голубом овальном щите — золотой крест и серебряная подкова шипами вверх, а в лапах — лавровая ветвь. Герб внесен в Часть 6 Общего гербовника дворянских родов Всероссийской империи.

Представители рода занимали высокие посты и получали военные награды. Григорий Тулубьев состоял в опричном дворе Ивана Грозного, Афанасий Никитич Тулубьев дослужился до статского советника и кавалера, Алексей Федорович Тулубьев стал кавалером Ордена Святого Георгия.

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

Прозвище закреплялось за потомками и домочадцами, оформляясь суффиксом -ев, поэтому потомок человека по прозвищу Тулубий со временем получил фамилию Тулубьева. Среди известных однофамильцев — Ирина Юрьевна Тулубьева, российский юрист, специалист по авторскому праву и смежным правам.