I have a ring $R$ and a set $S$, I want to generate a free module with coefficients from $R$, such that elements are linear expressions of the form $$r_1 s_1 + r_2 s_2 + ... + r_n s_n,$$ where $r_i \in R$ and $s_i \in S$. Can I just say the free module of $R$ generated by the set $S$?
What I am confused about is that in the definition of a $R$-module, $S$ should have a group structure $(S,+)$. What if I do not have that, is it still well defined or do I get something that is not an $R$-module?
It is still well defined. The confusion comes from the fact that $S$ is not the module itself, but is only an index set or set of generators for the free module. We define $(s_1) + (s_2)$ to be the symbol $(s_1+s_2)$. This means that for addition, you treat the elements $s_1 \ldots s_n$ like basis vectors. So, for example, $$(r_1 s_1 + r_2 s_2) + (r_3 s_2 + r_4s_3) = r_1 s_2 + (r_2+r_3)s_2 + r_3s_4.$$
An easy way to think about it is to think of your free module as being given by the set $R^S$ of functions $S \to R$. Then addition of functions and multiplication of functions by scalars (in $R$) give you the $R$-module structure.