Let $C\subseteq\mathbb{P}^{3}$ be the conic of equations $$ C=V(X_{3}, X_{0}X_{2}-X_{1}^{2})=\{(t_{0}^{2}:t_{0}t_{1}:t_{1}^{2}:0)\in\mathbb{P}^{3}:(t_{0}:t_{1})\in\mathbb{P}^{1}\}. $$ I have to determine the dimension of the set of surfaces $S\subseteq\mathbb{P}^{3}$ of degree $d$ (that we identify with $\mathbb{P}^{\binom{d+3}{3}-1}$) such that $C\subseteq S$.
If $S$ is a surface in $\mathbb{P}^{3}$, we can write $$ S=V\left(\sum_{i_{0}+\cdots +i_{3}=d}a_{i_{0},\ldots,i_{3}}X_{0}^{i_{0}}\cdots X_{3}^{i_{3}}\right) $$ Then, $C\subseteq S$ if and only if $$ \sum_{i_{0}+i_{1}+i_{2}=d}a_{i_{0},i_{1},i_{2},0}t_{0}^{2i_{0}}t_{0}^{i_{1}}t_{1}^{i_{1}} t_{1}^{2i_{2}}=0 $$ for each $(t_{0}:t_{1})\in\mathbb{P}^{1}$. This is equivalent to $$ \sum_{i_{0}+i_{1}+i_{2}=d}a_{i_{0},i_{1},i_{2},0}Y_{0}^{2i_{0}+i_{1}} Y_{1}^{2i_{2}+i_{1}}=0 $$ as a polynomial in $K[Y_{0},Y_{1}]$. According to this, we have certain linear restrictions on the coefficients $a_{i_{0},\ldots,i_{3}}$. How many of them are linearly independent? If we had $r$, then the dimension of the set of surfaces that contain $C$ would be $$ \binom{d+3}{3}-1-r, $$ and we would have finished.
$\textbf{Remark.}$ I have read that the sought dimension is $\binom{d+3}{3}-1-(2d+1)$. Has this something to do with the Hilbert polynomial of $C$ (which is $P_{C}(l)=2l+1$)?
A surface $S\subset \mathbb P^3$ of degree $d$ is given as the vanishing of a homogeneous polynomial $f\in H^0(\mathbb P^3,\mathscr O_{\mathbb P^3}(d))$. For a fixed conic $C\subset \mathbb P^3$, you can see that $C\subset S$ if and only if $f|_C=0$, where $f|_C$ is the image of $f$ under the restriction map $$\rho_C:H^0(\mathbb P^3,\mathscr O_{\mathbb P^3}(d))\to H^0(C,\mathscr O_{C}(d)).$$ This is basically what you were correctly computing in your post. The target of $\rho_C$ can be identified, as a vector space, with $H^0(\mathbb P^1,\mathscr O_{\mathbb P^1}(2d))$, which has dimension $2d+1$. The map $\rho_C$ is onto, because $C\subset \mathbb P^3$ is a complete intersection (see Hartshorne Ex. II.8.4 or Ex. III.5.5), so one can easily compute the dimension of its kernel, and the dimension you are after is $$\dim\mathbb P(\ker\rho_C)=\binom{d+3}{3}-(2d+1)-1.$$ So, yes, the relation with the Hilbert polynomial $P_C$ is simply that $P_C(d)=h^0(C,\mathscr O_C(d))$, the dimension of the target of $\rho_C$ for fixed $d$.