You don't have to rename the file, just make it executable.
I'm not sure how it works in FC, because I guess you are running Gnome, but in KDE I can right-click on the file, select Properties and then set the "is executable" flag on the Permissions page.
Or you can open the console and enter "chmod a+x PlaneShift_CBV0.3.014b.bin".