Você pode fazer um array multidimensional no checkbox.
Ex.:
echo '
<tr>
<td align="center">'.$skill.'</td>
<td>'.$nome.'</td>
<td>'.$dataconvertida.'</td>
<td>'.$desc.'</td>
<td>
<input type="checkbox" class="marcar" id="check" value='.$codigo.' name="check['.$codigo.']['.$nome.'][]"/>
</td>
</tr>';