I believe, it was the second meaning (“to find”) that the word находиться “to be located” was formed from. The suffix -ся marks passive here. «Что-то находится где-то» — (literally) “Something can be found somewhere” — “Something is located somewhere”.
Moreover, находиться is most likely a calque of German sich befinden “to be located” (lit. “to find oneself”).