The only free and comprehensive online etymological dictionary of the Spanish language
quejar (Verb) "to complain"

12th cent. From Vulgar Latin *quassiare 'id.,' from Latin quatere "to shake" (see cutir).

Romance: Western Vulgar Latin: Portuguese queixar, French casser, Italian quassare