Em primeiro lugar, nologin está localizado em /usr/sbin , não em /usr/bin . É enviado com o pacote login :
$ whereis nologin
nologin: /usr/sbin/nologin /usr/share/man/man8/nologin.8.gz /usr/share/man/man5/nologin.5.gz
$ dpkg --search /usr/sbin/nologin
login: /usr/sbin/nologin