Фамилия Енжаев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Енжаев образована от прозвища Енжай. Оно ведет свое начало от коми-пермяцкого нарицательного «енэж» - «небо, небеса». Возможно, прозвище отражало личностные особенности основателя фамилии — чистый, искренний, прекрасный. Кроме того, Енжаем могли называть глубоко верующего человека, либо того, кто увлекался астрономией. Согласно другой гипотезе, основой для прозвища послужило казахское прилагательное «енжар» - «равнодушный». В таком случае Енжаем, предположительно, окрестили беззаботного или же хладнокровного человека. Таким образом, потомок человека, обладающего прозвищем Енжай, со временем получил фамилию Енжаев. О точном месте и времени возникновения фамилии Енжаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Енжаев представляет собой замечательный памятник славянской письменности и культуры.