První záznam o obci Hřiby pochází z roku 1389, její název pak pochází z osobního jména Hřib – tedy ves rodiny Hřibů. Hřiby se zapsaly do dějin památnou bitvou u Lipan, kdy Panská jednota využila místního členitého terénu, ukryla se v místních roklích, a později odsud vyrazila, aby v průběhu bitvy oddělila bojovníky polních husitských vojsk od vozové hradby a rozhodla tak bitvu. Během 16. století vlastnila vesnici drobná šlechta, v roce 1623 ji koupil Karel Eusebius z Lichtenštejna a trvale připojil k černokosteleckému panství, jehož součástí zůstala do zrušení patrimoniální správy v roce 1848.
Název obce pravděpodobně vznikl od pojmenování „ves Hřibů“, což je odvozeno od Hřibovy rodiny, která byla nějakým způsobem s obcí spojena.
Hřiby jsou administrativní součástí obce Vitice, jejich vlastní katastrální území činí 2,94 km².
Hřiby leží 6 kilometrů jihovýchodně od Českého Brodu (20 kilometrů západně od Kolína) v nadmořské výšce 287 metrů.