Keukenhof'un erken tarihi 'Keukenduyn'a (mutfak kumulları) dayanmaktadır. Kontes Jacoba van Beieren bu işlenmemiş araziyi avlanmak ve Teylingen Kalesi mutfağı için bitki toplamak amacıyla kullanmıştır. Bu pratik köken parka adını vermiştir: Keukenhof kelimenin tam anlamıyla 'Mutfak Bahçesi' anlamına gelmektedir.


