Algunas palabras sobre "qué es makeinfo" - otras respuestas cubren "cómo lo consigo" bien.
La sección "Creación de un archivo de información" del manual de Texinfo establece que
makeinfo
es un programa que convierte un archivo Texinfo en un archivo Info, un archivo HTML o un texto sin formato.
La página de inicio de Texinfo explica que Texinfo en sí mismo "es el formato de documentación oficial del proyecto GNU" y que "utiliza un único archivo fuente para producir resultados en varios formatos, tanto en línea como impresos (dvi, html, info, pdf, xml, etc.) ".
En resumen: Texinfo es un formato de archivo fuente de documentación y makeinfo
es el programa que convierte los archivos fuente en formato Texinfo en la salida deseada.
apt-file search bin/makeinfo