footsie (n.) Look up footsie at Dictionary.com
"amorous play with the feet" [OED], 1944, from foot (n.). Footie in the same sense is from 1935.