Ci pensa il linker ad aggiungere il lib davanti al nome (cgibin), come anche l'estensione.

Per esempio se usi la libreria math
oltra ad includere math.h
devi anche linkare la libreria libm
quindi
gcc -o esempio esempio.o -lm

Di default gcc non linka automaticamente la libreria math.

http://ildp.pluto.linux.it/HOWTO/GCC-HOWTO-6.html

ulteriri info su
man gcc