Package: inetutils-telnetd

"inetutils-telnetd" package binaries on Debian:

/usr/sbin/telnetd

You may install this package on Debian with apt-get install inetutils-telnetd