Фамилия Кичемаев, скорее всего, образована от имени Кичемай. Оно, предположительно, берет начало от древнетюркской основы «кичем», которая в переводе на русский язык означает «грусть, тоска». Компонент –ай является имяобразовательным аффиксом. Так, нарекая младенца Кичемаем, родные желали, чтобы он прожил счастливую жизнь и не знал горя, тоски и уныния. Таким образом, потомок человека, которого звали Кичемай, со временем получил фамилию Кичемаев. Так, в Книге памяти Республики Башкортостан упоминается Петр Михайлович Кичемаев, родившийся в 1910 году в хуторе Васильевка Матряевского района Башкирии.