You can very much have a functional programming language that support mutable data. Functional programming means just that, programming with functions. F# is for example a functional language that allows you to mark variables as mutable with the 'mutable' keyword. Or OCAML with the 'ref' keyword.