Хочу подарить коньяк/бренди. Но на всех этикетках (даже у дорогих) пишут "из коньячных спиртов". Так и должно быть?

Любой коньяк делается из коньячных спиртов. Просто коньяк выдерживается в бочках несколько лет, а то, что выдают за коньяк - прогоняется под вакуумом через дубовую стружку. То же самое относится и к бренди.