Наттузай являются частью Гандапур племя. Большинство из них живут в Кулачи, но рассеяны по городу, и после их имени нет Мохалла (сектора).
Интересный анекдот об их происхождении довольно популярно в городе Кулачи, потому что они не являются частью первоначального племени Гандапура, а являются потомками индуистского натху Рама (Натту - местный пушту вариант натху). Натху (или Натту) Рам позже принял ислам и был настолько близок с племенем Гандапур, что старейшины племени Гандапур выделили ему и его семье долю земли из Кулачи. Правдивость этого утверждения не может быть подтверждена, и в этом отношении необходимы дальнейшие исследования.
Теперь они являются неотъемлемой частью племени гандапур.