Outsmart comes from English out- combined with smart, which derives from Middle English smerten, from Old English smeortan, from Proto-Germanic smertaną meaning to pain or sting, ultimately from Proto-Indo-European (s)merd-.
outsmart (English): To beat in a competition of wits