O původu jména obce vypráví stará pověst, podle které kněžna Libuše, která se v těchto místech ztratila při lovu, velela "troubiti" a dle toho byla zdejší osada nazvána Veltruby. Vesnice, o níž je první písemná zmínka z roku 1388, se skládá z historických částí. Západní část, nejblíže Labi, stojí na místě zaniklé vsi Jezeřany, která stávala u Labe a byla uváděna se dvěma dvory a s tvrzí. V husitských válkách ves zanikla a zůstal zachován pouze kostel a hřbitov. Východní část vznikla kolem velkého dvora s návsí, táhnoucí se až na východ ke státní silnici.
Zdroj: webové stránky obce Veltruby - http://www.veltruby.cz
Okolí keše
Keš byla z duvodu opakovaného vyrabování prestehována dál od obce a nyní se nachází kousek od kraje lužního lesa. Z Veltrub vede k lesu cesta, ale autem na ni nejezdete a radeji si od restaurace Myslivna udelejte krátkou procházku. K pokladu mužete dojít i z nedaleké cervené znacky vedoucí z Poděbrad do Kolína a také jsou nedaleko dvě cyklostezky (asfaltová vede přímo obcí a obtížnější s různorodým povrchem podél reky). Velmi pěkný výlet je také na druhou stranu, kdy projdete celou obcí a přes nádraží se vydáte směrem k bačovské myslivně po hrázi již zaniklého rybníka.