termcap はBSD 系由来
terminfo はSysV 系由来
Linux に限らず、最近のOS なら大抵両方入ってると思うよ
確かに無駄なので、内部的にはかたっぽにエミュレートするようになってる事が多いみたい