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

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

Вторая версия, менее распространённая, но не лишённая оснований, выводит фамилию из румынского или молдавского языка. Слово «brailă» (браила) — это название города Брэила на Дунае, а также рыбацкая снасть. В Молдавии и на юге Бессарабии фамилия Брайлян встречается среди потомков переселенцев из этого города или людей, связанных с рыбным промыслом. В пользу этой версии говорит то, что суффикс -ян типичен для молдавских фамилий (например, Гросу — Гросян, Кожокарь — Кожокарян), и географически фамилия действительно чаще всего фиксируется в Одесской области и Приднестровье.

С точки зрения словообразования, фамилия Брайлян — это типичный пример фамилии-прозвища, где личное имя предка не использовалось, а закрепилась яркая черта характера или место жительства. В дореволюционных метрических книгах фамилия почти не встречается, что говорит о её позднем закреплении — скорее всего, в XIX веке, когда крестьянам массово присваивали фамилии. В современной России она редка: носители живут в основном на юге страны и в центральных областях, куда переехали из Украины и Молдавии в советское время. Родственных фамилий с тем же корнем практически нет — Брайко, Брайченко встречаются единично, что подтверждает узкую диалектную или региональную основу прозвища.