O fgets()
inclui o caractere de fim de linha digitado na entrada de dados na string, por isso mostra um caractere a mais.
Vamos fazer o código imprimir os códigos ASCII de cada caractere para ver o que está dentro da string:
#include <stdio.h>
#include <string.h>
int main(void) {
char texto[50];
printf("\nInforme seu nome completo: ");
fgets(texto, 50, stdin);
int cont = strlen(texto);
printf("\nO tamanho da string: %i\n", cont);
for (int i = 0; i < cont; i++) printf("%d ", texto[i]);
texto[cont - 1] = '\0';
cont = strlen(texto);
printf("\nO tamanho da string: %i\n", cont);
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
A solução é colocar o caractere nulo que é o terminador da string no lugar do caractere de nova linha. Não fiz de forma portável, no Windows o fim de linha são dois caracteres.
Este código feito para ilustrar melhor a mudança, isso está correto, mas não é assim que sew costuma fazer código real no resto dele.