Discuss the evolution of NoSQL databases, tracing their origins from the need for handling unstructured and semi-structured data to the emergence of specialized databases like document-oriented, graph, and columnar stores, highlighting their respective strengths and weaknesses.