Package: telnet

"telnet" package binaries on CentOS:

/usr/bin/telnet

You may install this package on CentOS with yum install telnet

"telnet" package binaries on Debian:

/usr/bin/telnet.netkit

You may install this package on Debian with apt-get install telnet