Да, старославянская вопросительная частица "еда" (еда ли) связана с глаголом "быть". В таких конструкциях частица "еда" используется для образования вопросительных предложений, подобно современному "ли".