well maybe something like a scyther that was found near a volcano and because of the heat then it was red.
but dont use that idea its taken so how about a dratin has swam out to far and the tide changed and couldnt get back because the tide was to strong and he ended up at freezing waters so it then adapts to the tempreture :) so its now an ice type with maybe a snowflake on tis head or something if you need anymore of these just ask i think im ok at thinking of them (gasp long message)
thanks
~kian