>since barefoot is an adjective I don't think it can have a past tense

barefoot \-fut\ or barefooted \-fu-ted\ adverb or adjective (bef. 12c)
: with the feet bare <went barefoot most of the summer> <barefoot boy, with cheek of tan J. G. Whittier>


(C) 1996 Zane Publishing, Inc. and Merriam-Webster, Incorporated


nelipot is in Mrs. Byrne's Dictionary, but I never found confirmation of it (I think inclusion in those online obscure wordlists is due to her) until jheem found the Greek root word(s) [see link, above].