Фамилия Кодэлльо, скорее всего, имеет иноязычные корни и не относится к числу исконно русских фамилий, образованных по модели «прозвище + суффикс». В русской ономастике встречаются фамилии, ведущие начало от тюркских прозвищ, например: Тургенев — от Турген («быстрый, скорый»), Аксаков — от Аксак («хромой»), Булгаков — от Булгак («беспокойный»). Однако Кодэлльо явно выбивается из этого ряда.

Словообразовательная модель фамилии указывает на романское происхождение. Двойное «л» и окончание «-о» характерны для итальянских и испанских фамилий. В итальянском языке суффикс «-елло» (или «-элло») часто образует уменьшительные формы или указывает на принадлежность к месту. Например, фамилии вроде Барделло или Кастелло. Таким образом, Кодэлльо могло возникнуть от топонима или прозвища, связанного с географическим объектом. Сравните с фамилией Коделло, встречающейся в Италии и Испании, где она могла означать «маленький хвост» (от итал. coda) или быть производной от названия местности.

В русском контексте фамилия Кодэлльо — редкая и, вероятно, пришлая. Её носители могли быть потомками выходцев из Италии или Испании, обрусевшими в XIX–XX веках. В отличие от тюркских фамилий, которые адаптировались к русской грамматике с помощью суффиксов -ов/-ев, -ин, Кодэлльо сохранила иноязычное окончание, что говорит о её позднем появлении в русской среде. География бытования фамилии не широка, и документальных подтверждений её массового распространения в России нет. Это не делает фамилию менее интересной: она — живое свидетельство миграций и культурного обмена.