Фамилия Тулубинский — одна из тех, где сразу бросается в глаза суффикс. Окончание на -ский (женский вариант — Тулубинская) прямо указывает на дворянское или шляхетское происхождение. В XVII–XIX веках такие фамилии в основном получали выходцы из польской шляхты, украинской старшины или русских служилых людей, которым фамилия давалась по названию родового поместья или места, откуда человек был родом. Иными словами, предок носителя этой фамилии с высокой вероятностью владел землёй или жил в населённом пункте с корнем «Тулуб».

Корень «тулуб» в восточнославянских говорах — слово с конкретным значением. «Тулуб» или «тулово» — это туловище, стан, корпус. В переносном смысле на Украине и в южных областях России «тулубом» называли остов, основу чего-либо, например, кузов телеги или ствол дерева. Но есть и другая версия: в польском языке «tułów» — это тоже туловище, а в старой польской военной терминологии так могли называть часть доспеха или защитного снаряжения. Географически фамилия тяготеет к западу и югу России, а также к Украине: в исторических документах встречаются шляхетские роды Тулубинских из Черниговской и Киевской губерний.

Интересная деталь: существует украинский топоним Тулубьево (село в Черкасской области), и есть вероятность, что Тулубинские — это потомки тех, кто получил фамилию по этому селу. Однако более архаичный вариант — прозвище. Человека, которого в народе прозвали Тулубом, могли назвать так за крепкое телосложение, плотную фигуру или, наоборот, за неуклюжесть (сравните с диалектным «тулубиться» — горбиться, сгибаться). От этого прозвища сначала появилась фамилия Тулуб, а уже от неё — Тулубинский, то есть «сын или потомок Тулуба», с добавлением дворянского суффикса.

Сравнение с однокоренными фамилиями — Тулубьев, Тулуб, Тулубенко — показывает, что Тулубинские стоят особняком. Если Тулуб и Тулубенко — типичные украинские фамилии без сословной окраски, то суффикс -ский у Тулубинского говорит о том, что предок либо получил герб и дворянство, либо стремился подчеркнуть свой статус, сменив более простую форму на престижную. В ревизских сказках XIX века Тулубинские встречаются и среди мелкопоместных дворян, и среди однодворцев (потомков служилых людей, живших на южных рубежах), что подтверждает смешанное происхождение фамилии.