La representante del organismo de defensa de la infancia, Ewa Sowinska, dijo que le preocupa en particular Tinky Winky, un personaje de color púrpura con una antena triangular en su cabeza.
"Noté que él llevaba una cartera de mujer", le explicó a una revista.
"Al principio, no me di cuenta de que se trataba de un muchacho", añadió.
"Homofobia"
Recientemente, las autoridades polacas han anunciado una serie de medidas destinadas a prohibir la promoción de la homosexualidad entre los niños.
El ministro de Educación, Roman Giertych, fue criticado cuando reveló que hay planes de despedir a los maestros que lo hagan.
El mes pasado, la Unión Europea reprobó especialmente a Polonia en una resolución contra la homofobia en el bloque de 27 miembros.
¿Winnie the Pooh?
Mucha gente aquí ha tomado la evaluación psicológica de Tinky Winky con buen humor.
En una estación de radio les pidieron a los oyentes que decidieran cuál es el programa infantil más sospechoso.
Recibieron varios correos electrónicos en los que se señalaba que Winnie the Pooh sólo tiene amigos del mismo sexo.
Incluso Sowinska ha dado ligeramente marcha atrás, al insistir en que no cree que la serie de la televisión británica constituya una amenaza para los niños polacos.
Pero el examen psicológico se mantiene y su oficina puede recomendar que no se presente el programa.