have/take a notion to do something

Yesterday, I took a notion to go for a walk by the sea.

She suddenly had a notion to dye her hair blue.

I've taken a notion for some ice cream.