The murdered baby's biological father spoke of the "terror" his son endured as tributes were paid to him.