Fatalism is generally defined as something like "no matter what you think or do the future cannot be altered. It's Oedipus killing his father despite doing everything he can to avoid it.
Interestingly, fatalism in that sense is compatible with free will as I would understand it: Oedipus can make any choice he likes, it's just that some specific future event is guaranteed to happen (the particular way in which it happens depending on the choice he makes).
Perhaps one could distinguish between "local" and "global" free will, or -- even more sensibly -- among degrees of ability to influence the future. (We're all in Oedipus's position to some extent, since no matter what we do, the sun is going to rise tomorrow, etc.)
Given the spike in free-will debates on LW recently (blame Scott Aaronson), and the usual potentially answerable meta-question "Why do we think we have free will?", I am intrigued by a sub-question, "what would it feel like to have/not have free will?". The positive version of this question is not very interesting, almost everyone feels they have free will most all the time. The negative version is more interesting and I expect the answers to be more diverse. Here are a few off the top of my head, not necessarily mutually exclusive:
Epistemic:
Psychological:
Physical:
For me personally some of these are close to the feeling of "no free will" than others, but I am not sure if any single one crosses the boundary.
I am sure that there are different takes on the answers and on how to categorize them. I think it would be useful to collect some perspectives and maybe have a poll or several after.