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

В польских землях фамилия могла возникнуть и как прозвище от «fijałek» (диалектная форма того же слова). Носитель фамилии, скорее всего, был крестьянином или мещанином из западных губерний Российской империи — из бывших земель Речи Посполитой. Географически Фиялко чаще встречается в западной Украине, в Беларуси и в Польше (в форме Fijałko). В России фамилия редкая и, как правило, принесена миграцией.

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

В ономастических словарях (например, у Б. Унбегауна) фамилия не выделяется отдельно, но её модель абсолютно прозрачна: основа-прозвище от названия цветка плюс типичный уменьшительный суффикс. Никакой тайны здесь нет — перед нами «цветочная» фамилия, каких много у славян (Ромашко, Василько, Гвоздик), только с польским корнем.