What could be a right datascience approach of doing fuzzy string matching in large amount of short text data?
You could try this:


Take distinct records from List2
Clean List1 of any extraneous characters or symbols
Use a fuzzy logic package like Python's fuzzywuzzy. It has partial matching options.