The story
From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.
Etymology from Wiktionary, CC BY-SA 4.0.
Levenshtein distance
Today it means: The number of edits (replacements, deletions and insertions) required to change one string into another. Full definition →