Depende de tu distribución. 
Arch Linux
En Arch Linux, una vez que haya seleccionado la fuente /usr/share/kbd/keymaps/que desea establecer, debe agregarla a su /etc/rc.confgusto, así:
CONSOLEFONT="lat2-16"
y luego agregue el gancho consolefont a su /etc/mkinitcpio.conf
HOOKS="base udev autodetect pata scsi sata filesystems consolefont"
 
y regenerar la imagen:
# mkinitcpio -p kernel26
Ubuntu / Debian
En Ubuntu / Debian, seleccione su fuente /usr/share/consolefonts/y luego edite /etc/default/console-setupy agregue una entrada como:
CODESET="Lat15"
FONTFACE="Terminus"
FONTSIZE="16"
y para hacerlo permanente:
sudo dpkg-reconfigure console-setup
Fedora
Las fuentes disponibles se enumeran en /lib/kbd/consolefonts/.
Especifique la fuente deseada en el /etc/sysconfig/i18narchivo modificando la entrada SYSCONF.
SYSFONT="lat2-16"
Referencias
 
- Arco: https://wiki.archlinux.org/index.php/Fonts#Console_fonts 
 
- Fedora: http://www.g-loaded.eu/2005/09/30/change-console-font-in-fedora