I don't know if you can create new terrain, but I am pretty sure that you can retexture old terrain, choose where that terrain is drawns on the map and modify it's movement penalty (well, in RTW you can at least). What I don't know for sure if you can rename terrain.