Фамилия Тулубенский образована от топонима Тулубень, деревни Лебяжского района Кировской области. В основе названия Тулубень, вероятно, лежит глагол «тулубить», то есть «решетить дом дранкой (кровельным материалом) и обмазать глиной». Вполне вероятно, что основатель рода Тулубенских родился и жил в этом населенном пункте.