Встроенного в MySQL инструмента нет.
В простейшем случае достаточно обрезать окончания в словах запроса. Если нужно что-то покруче — более сложные варианты вплоть до использования словарей. Какой язык вы используете? Возможно, уже написаны готовые решения.
Если допустимо использование сторонних модулей и работа по настройке индексирования оправдана, то лучше перейти на
Sphinx, есть поддержка русской морфологии, в любом случае скорость поиска выше, и вообще специализированный современный инструмент, в отличии от MyISAM.
