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

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

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

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