Hostname Change - is it uptime impacting ?

it depends a little, you can change the hostname in System ›› Platform fine. but if you want to change it in the device group (assuming you use 11.x) then you need to break the cluster with all risks of that. still if you do it right you wouldn't need a restart i think.