Middle English: from Old French aviser, based on Latin ad- 'to' + visere, frequentative of videre 'to see'. The original senses included 'look at' and 'consider', hence 'consult with others'
Unlike most verbs ending in -ise, advise cannot be spelled with an -ize ending.
Do not confuse advise with advice. Advise is a verb meaning 'suggest that someone should do something' (I advised him to leave), whereas advice is a noun that means 'suggestions about what someone should do' (your doctor can give you advice on diet).