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

Слово «әхлак» — арабизм, пришедший в татарский язык через исламскую культуру. В арабском языке «ахляк» (أخلاق) означает «нравы, этика». Таким образом, прозвище Ехлак носит книжный, даже назидательный оттенок — вряд ли его давали в быту случайно. Скорее всего, оно закрепилось за человеком, который в своей среде слыл образцом поведения, возможно, за сельским муллой или уважаемым старшиной.

Фамилия образована по стандартной русской модели: к основе Ехлак- добавлен суффикс -ов, указывающий на принадлежность: «сын Ехлака». Такая модель типична для фамилий, возникших в среде крещёных татар и других тюркских народов, перешедших в православие. Фамилия Ехлаков встречается преимущественно в Поволжье и на Урале — в регионах, где исторически жили татары и башкиры, в том числе принявшие крещение.

В русских говорах слово «ехлак» не зафиксировано, поэтому тюркская версия происхождения — единственная обоснованная. Связывать фамилию с глаголом «ехать» или словом «ех» (междометие) не стоит: это народная этимология, не подтверждённая ономастикой.