Yah, they are floating, that was probably new at the time too, not sure...
No, the tool palettes did not float in the sense that you could drag them around or resize them. They had a floating appearance, but the layout of the original MacPaint was completely fixed.