Seleccionar valores distintos de varias columnas de una tabla con su recuento

Dado que el OP dice en su comentario que usa MYSQL, esto debería funcionar

SELECT data,COUNT(data)
FROM  
(
   SELECT COL1 data
   FROM tableso
   UNION ALL
   SELECT COL2
   FROM tableso
   UNION ALL
   SELECT COL3
   FROM tableso
   UNION ALL
   SELECT COL4
   FROM tableso
   UNION ALL
   SELECT COL6
   FROM tableso
   UNION ALL
   SELECT COL7
   FROM tableso
) finaltable group by data;

SQL VIOLÍN:http://sqlfiddle.com/#!2/1f8cf/10

No creo que la respuesta aceptada funcione en MYSQL

ACTUALIZACIÓN:

El operador ha cambiado de opinión sobre la base de datos (a MSSQL) y la respuesta aceptada tiene ambas versiones de db