Determine the width and depth of the sharpening stone table based on your space requirements. The table should be large enough to hold the stone, as well as the knives and other cutting implements you need to sharpen.
Measure two sections of 2-by-4-inch lumber to the width of the table, and two sections to the depth, using a measuring tape. Cut the sections to length with a circular saw. Miter the ends at 45-degree angles with a miter saw.
Form the width and depth sections into a rectangle. Drill pilot holes through the corners and insert 4-inch wood screws through the pilot holes with an electric screwdriver to form the top frame of the table.
Cut four sections of 4-by-4-inch lumber 1/2 inch shorter than the finished height of the table. These sections form the table legs. Place the top frame on the floor and stand one of the legs inside each corner. Drill pilot holes through the frame into the legs, and insert 4-inch wood screws to secure the legs to the top frame.
Turn the table over. Measure a section of 1/2-inch-thick plywood to fit the top frame. Cut the plywood to fit with a table saw or jigsaw.
Place the plywood section on the top frame. Drill pilot holes at 4-inch intervals along the perimeter of the plywood and insert 4-inch wood screws to secure the plywood to the frame.
Measure a section of 1-by-2-inch lumber to the depth of the table top, and cut the section to length with a circular saw. Place the lumber section on top of the plywood along one edge, drill pilot holes at 4-inch intervals and secure the section to the table top with 4-inch wood screws. This lumber section forms a lip to help keep the sharpening stone from sliding as you work.
Sand the surface of the sharpening stone table with a palm sander to smooth out rough edges and round the corners.