but i have a polish passport and unsure whether it would be possible
Yes it is possible.
if i ever go to poland would my name legally be changed there?
You'd have to do it separately there if you wanted to have your new name on Polish documents.
deedpolloffice.com/change-name/who-can-change-their-name#foreign-national
In the UK, you don't even need a deed poll: you can use any name you like. If you want documents changing though, it's best to get one. They aren't expensive and are very quick to do. It's just a declaration witnessed by a solicitor.