These Gnomish Tools were originally transported on Daelin Proudmoore's fleet. However the tools now rest on the ocean floor after the fleet was sunk.
Gnomish Tools as a quest objectiveEdit
Some of the toolboxes are found next to the wrecked ships. Some are inside the holds. Be careful when you go inside the ships to not run out of breath.