French word quelquefois comes from Middle French quelquefoys (Sometimes; from time to time.)

Detailed word origin of quelquefois

Dictionary entry	Language	Definition
quelquefoys	Middle French (frm)	Sometimes; from time to time.
quelquefois	French (fra)	Sometimes.