A chamada mkdir () existe desde o BSD 4.2. Mais tarde foi adicionado ao SYSV 3.0. Vejo: link
O BSD 4.2 foi lançado em 1984: link
Se o acesso a um ponto de entrada no modo kernel no UNIX através de um syscall for permitido a partir do modo de usuário sem restrição, o que indica duskwuff, então o setuid não é necessário.