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