Polimorfismo e Herança

Sim.
Diferentemente de Java, em algumas linguagens para se ter polimorfismo não é necessário herança.
http://en.wikipedia.org/wiki/Polymorphism_(computer_science)

Existe semelhança?

Digamos que herança permite polimorfismo.

A herança ocorre quando uma classe herda (baita redundância, mas tudo bem) atributos ou métodos de sua superclasse, ou seja, o comportamento de sua superclasse.
Já o polimorfismo ocorre quando uma classe redefine o comportamento de sua superclasse, sobrescrevendo métodos ou alterando o valor de atributos, por exemplo.
Ou seja, o polimorfismo pode ocorrer à partir da herança.

zinho:

Sim.
Diferentemente de Java, em algumas linguagens para se ter polimorfismo não é necessário herança.
http://en.wikipedia.org/wiki/Polymorphism_(computer_science)

Em Java nunca foi necessario usar herança para implementar polimorfismo
http://java.sun.com/docs/books/tutorial/java/concepts/interface.html

Estes dois tópicos serão bem úteis para esclarecer suas dúvidas

http://www.guj.com.br/posts/list/100379.java

http://www.guj.com.br/posts/list/93258.java#499498

http://www.guj.com.br/posts/list/30/100379.java#541946