Salut,
Je viens d'essayer sur Debian jessie kde. C'est bien en français. En revanche dans Configuration il y a une option "langue du code", avec le choix Anglais [intégré], Français.
Donc
a priori Français n'est pas intégré.
Je suis allé voir le paquet :
https://packages.debian.org/jessie/kturtle
This package is part of the KDE education module.
Les dépendances ont certainement été installées, mais peut-être pas les paquets linguistiques de kde... Ce qui expliquerait assez bien l'absence du français.
Peut-être suffit-il d'installer kde-l10n-fr ?