If your wood floors are in good condition, you might want to try making a canvas rug painting first. You paint on your design on artists canvas (as large as you like) then seal it. There are lots of tutorials on this technique. That way you won't be stuck with a permanent design on your good wood floors. However, if your floors are in bad shape, then painting directly on them is the way to go. (I love canvas rugs)