Give user hint that categiry name should exclude Category:

[matkoniecz]

It is possible to request Category:Something query which will leave user confused

maybe in such case giving user hint would make sense?