Ответ:

Правильное название: «Сказка о попе и работнике его Балде».

В названии используется форма творительного падежа: работнике его Балде.

Ответ: «Сказка о попе и работнике его Балде».