Это происходит из-за того, что в русской фольклорной традиции калина считается магическим и священным растением. Она символизирует жизненную силу, защиту и долголетие. В сказке, вероятно, мост называется калиновым для того, чтобы подчеркнуть его особую связь с магическим миром и даровать Ивану защиту и помощь в его путешествии.