Фамилия Котындалэ настолько редкая, что не встречается ни в одном из основных ономастических справочников (ни у Унбегауна, ни у Веселовского, ни в сводках современных фамилий России). Всё, что можно о ней сказать, строится на лингвистическом анализе её необычной формы.

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

Вторая версия, менее вероятная, — тюркское происхождение. Корень «котын» или «котун» в тюркских языках может означать «толстый», «надутый», а «далэ» — искажённое «далы» (плечи). Но такое сложение для тюркских фамилий нетипично, и фонетика выглядит натянутой.

Версия о греческом корне (например, от «котинос» — дикая маслина) совсем слаба: окончание «-э» для греческих фамилий нехарактерно, а в русской среде такие фамилии почти не встречаются.

Если ваши предки носили фамилию Котындалэ, стоит проверить документы из Бессарабии или Молдавии (XIX — начало XX века). Именно там, на территории бывшей Российской империи, могли закрепиться такие прозвища. В современной России фамилия единична и, скорее всего, принадлежит потомкам переселенцев из тех краёв. Никаких знаменитых носителей или дворянских родов с такой фамилией не зафиксировано.