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>';