Keitha es una forma femenina del nombre Keith, que se originó como un apellido escocés derivado del topónimo Keith en East Lothian. El topónimo mismo posiblemente proviene de la raíz celta *kayto- que significa "bosque". El apellido Keith fue llevado por una prominente familia noble escocesa, el Clan Keith, cuya historia se remonta al siglo XII. Sir William de Keith recibió tierras en East Lothian, y miembros posteriores sirvieron como Condes Mariscal de Escocia. Como nombre de pila, Keith comenzó a usarse en el siglo XIX y se volvió ampliamente popular en el siglo XX en los países de habla inglesa. La forma femenina Keitha surgió como una manera de feminizar el nombre, probablemente ganando algo de uso en el siglo XX, aunque nunca alcanzó la misma popularidad que su contraparte masculina. Sigue siendo un nombre de pila raro en la actualidad.