Crie um checkbox na primeira coluna do datagrid com o Valor False.
Resumindo a lógica será essa
Caso haja erros é porque eu fiz o código na resposta.
int Linhas;
While (Linhas< Datagridview.rows,count())
{
if (Datagridview["Nome_Colua_CheckBox", Linhas].Value
== True)
{
//FAÇA ALGO CASO A COLUNA DO CHECKBOX == TRUE
}
}