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

Существует и вторая версия, менее уверенная. В её основе лежат литовские слова trainas («полено») и traine («мозоль»). Если принять эту гипотезу, прозвище Трайна могли дать человеку по внешнему признаку — например, невысокому и плотному, «кряжистому», как полено, — либо тому, у кого руки были сплошь покрыты мозолями от той же тяжёлой работы. Первая версия выглядит правдоподобнее: она объясняет и происхождение, и то, что прозвище закрепилось именно за тружеником, а не за случайным прохожим.

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