Фамилия Нарубанова — женская форма, а мужская, Нарубанов, встречается значительно реже и почти всегда является вторичной, то есть образованной от фамилии жены или матери. Чтобы понять её происхождение, нужно разобрать основу «Нарубан».

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

Фамилия явно восточнославянская, с высокой вероятностью — русская или украинская. Географически она тяготеет к югу России и Поволжью, где встречались говоры с ударением на последний слог — «наруба́н». Встречаются единичные упоминания в документах XIX века среди крестьянского и мещанского сословий. Дворянских родов с такой фамилией нет, что подтверждает её «ремесленное» или прозвищное происхождение.

Словообразовательная модель проста: корень «руб» с приставкой «на-» и суффиксом -ан, характерным для деятелей (ср. «болван», «великан»). Затем — стандартный патронимический суффикс -ов. Ударение в исходном прозвище, скорее всего, падало на последний слог — Наруба́н, но в современной фамилии оно сместилось на предпоследний: Наруба́нова.

Однокоренных фамилий немного: Рубанов, Рубан, Нарубщиков. Нарубанова выделяется среди них именно приставкой «на-», которая могла означать не просто рубку, а рубку впрок или в большом количестве. Иными словами, предок был не просто рубщиком, а тем, кто «нарубал» много, заготавливал.

Других убедительных версий нет. Гипотеза о происхождении от тюркского имени или топонима (например, от казахского «нар» — верблюд) не выдерживает критики: суффикс -ов и типично русская основа «руб» указывают на славянские корни.