Сабж:

# locale|head -n1
LANG=ru_RU.UTF-8

apt-cache search flock|grep pyga
python-module-pygame - п═п╟я│я┬п╦я─п╣п╫п╦п╣ я▐п╥я▀п╨п╟ Python п╢п╩я▐ я─п╟п╠п╬я┌я▀ я│ п╠п╦п╠п╩п╦п╬я┌п╣п╨п╬п╧ SDL

LC_ALL=ru_RU.koi8r apt-cache search flock|grep pyga
python-module-pygame - Расширение языка Python для работы с библиотекой SDL


Также касается пакета:

# apt-cache search python-module-pygame-devel
python-module-pygame-devel - п╓п╟п╧п╩я▀ п╢п╩я▐ я─п╟п╥я─п╟п╠п╬я┌я┤п╦п╨п╟ п©я─п╦п╩п╬п╤п╣п╫п╦п╧, п╦я│п©п╬п╩я▄п╥я┐я▌я┴п╦я┘ pygame

# LC_ALL=ru_RU.koi8r apt-cache search python-module-pygame-devel
python-module-pygame-devel - Файлы для разработчика приложений, использующих pygame