Sen gadus atpakaļ kāds barons nopircis Ēdoles novadu un uzbūvējis Ēdoles pili, bet nezinājis, kā pili nosaukt. Kādu dienu barons izjājis savu nopirkto novadu apskatīt. Atpakaļ jādams, viņš netālu no jaunbūvētās pils saticis kādu zemnieku, kurš sēdējis ceļmalā un ēdis olas. Barons prasījis, ko šis darot. "Es ēd oles!" zemnieks atteicis. Barons nav sapratis šo tāmenisko zemnieka izteicienu, bet paturējis viņu atmiņā. Beidzot viņš nosaucis pili par Ēdoles pili (Ēd-oles).