Фамилия Мадэко написана непривычно для русского уха: твёрдое «э» после «д» и конечное «о» без ударения. Именно это сочетание — ключ к её происхождению. Скорее всего, перед нами русифицированная запись польской или западноукраинской фамилии Madejko, Madzejko, либо вариант украинской фамилии Мадейко. В польском и украинском языках суффикс -ко (в польской записи -ko) — один из самых распространённых уменьшительно-ласкательных формантов, он образовывал прозвища и фамилии от личных имён: Мадэйко — это «маленький Мадей» или «сын Мадея». Основа Мадей восходит к христианскому имени Матфей (Mateusz, Матей) через народные формы вроде Мадей, Мадзей. В польских говорах форма Madej закрепилась как самостоятельное имя, а в некоторых регионах — как прозвище медлительного или нерасторопного человека (от диалектного глагола madać — «медлить, копаться»). Таким образом, носитель фамилии Мадэко — скорее всего потомок поляка, белоруса или украинца, чьего предка звали Мадей, то есть Матвей. Написание с буквой «э» вместо «е» — явный признак поздней фиксации фамилии в русских документах при советской паспортизации, когда старались передать твёрдое произношение согласного перед «е» (ср. фамилии Модэ, Бодэ). Встречается фамилия крайне редко, в основном на западе России и в восточной Польше. Дворянского происхождения у неё нет — это типичная крестьянская или мещанская фамилия, образованная от имени-прозвища по отцу.