The maximum number of mutually commuting linearly independent complex matrices of order $n$ is equal to $\lfloor n^2/4\rfloor + 1$ ($\lfloor \cdot \rfloor$ denotes the integer part of $\cdot$). This result is attributed to Schur and a short proof can be found here. In an answer to this question, an explicit set $\mathcal{M}$ of linearly independent and mutually commuting matrices is written for $2n\times 2n$ complex matrices: $$ \begin{pmatrix}a\cdot\text{Id}_n & M_{n\times n} \\ 0_{n\times n} &a\cdot \text{Id}_n\end{pmatrix}, $$ where $a$ is a complex number, $\text{Id}_n$ is the order $n$ identity matrix and $M$ is an arbitrary complex matrix.
Now my question: can any nonzero $n\times n$ complex matrix be part of a subspace of ($\lfloor n^2/4\rfloor +1$) linearly independent mutually commuting matrices? If the answer is negative, what would be necessary?
To avoid misunderstanding, let me add some redundancy and rephrase my question as: given an arbitrary nonzero $n\times n$ complex matrix $A_0$, is it possible to find $\lfloor n^2/4\rfloor$ linearly independent $A_i$, $i=1,\ldots,\lfloor n^2/4\rfloor$, such that $A_iA_j-A_jA_i=0$ for $i,j=0,\ldots,\lfloor n^2/4\rfloor$?
Update
The answer to my main question - if any nonzero matrix can be in the maximal subspace of mutually commuting matrices - is negative in general as Ewan Delanoy pointed out with the example of diagonalizable matrices with distinct eigenvalues.
The secondary question - what is necessary to be in the maximal commuting set - seems more complicated. A set of mutually commuting matrices can be simultaneously triangularized, then only upper (lower) triangular matrices need be analyzed. For $2n\times 2n$ matrices an explicit set $\mathcal{M}$ of solutions is provided above and for $(2n+1)\times(2n+1)$ matrices the following set, also called $\mathcal{M}$, is a maximal commuting subspace: $$ \begin{pmatrix}a\cdot\text{Id}_n & M_{n\times n+1} \\ 0_{n+1\times n} &a\cdot \text{Id}_{n+1}\end{pmatrix}. $$
This set of matrices is also suggested in the paper by M. Mirzakhani, "A simple proof of a theorem of Schur", already cited above.
Now I would like to change my secondary question for a more specific one: must any maximal commuting subspace have the form of $\mathcal{M}$?
I think the answer is affirmative and, if that is the case, it will answer this question in MO: "How many commuting nilpotent matrices are there?" because the set $\mathcal{M}$ would be the maximal abelian nilpotent subalgebra plus (a multiple of) the identity matrix.