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

Прозвище Темеш — довольно древнее. В исторических документах упоминается Темеш Бастанов, опричник, относящийся к 1571 году. Это говорит о том, что прозвище бытовало в служилой среде еще в XVI веке. Суффикс -ов в фамилии указывает на притяжательное значение: Темешов — сын Темеша, потомок человека, носившего это прозвище.

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