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

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

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