Скорее всего, фамилия Трайно образована от прозвища Трайна, которое восходит к литовскому глаголу trainioti – «тереть, истирать, мять». Вероятно, это прозвище относилось к числу «профессиональных» именований и указывало на род занятий предка. Так, родоначальник Трайно мог заниматься помолом муки, истиранием зерен в ступке, мог мять кожу и т.п. Согласно другой версии, в основе этой фамилии лежит литовское слово trainas – «полено» или traine – «мозоль». Следовательно, прозвище Трайна мог получить невысокий, плотный человек или тот, у кого от тяжелой работы были мозоли. Вероятно, изначально эта фамилия звучала как Трайна, но под влиянием белорусского языка конечный «а» изменился на «о». Из Белоруссии эта фамилия могла попасть и на Украину, где сегодня встречается довольно часто.