Você pode fazer um array multidimensional no checkbox.
No nome 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>';
Ou no valor, com json_encode
<input type="checkbox" class="marcar" id="check" value='.json_encode([$codigo => $nome]).' name="check['.$codigo.']['.$nome.'][]"/>