Фамилия Сейделер — редкий пример немецкого по происхождению прозвища, которое в русском языке сохранило почти исходное звучание. Её основа — немецкое слово Seidler или Siedler. Первый вариант восходит к средневерхненемецкому sīdelære (тот, кто делает сиденья, стулья, мебель) — то есть столяр-краснодеревщик. Второй вариант, Siedler, означает «поселенец», «колонист». Какая из версий верна для конкретного рода, без генеалогических документов не решить, но в российской истории обе возможны.

Суффикса -ов или -ин в фамилии нет, что сразу выдаёт её нерусское происхождение. Окончание -ер типично для немецких фамилий, образованных от названий профессий или занятий. В России Сейделеры появлялись в двух контекстах: либо как обрусевшие немцы на государственной службе (военные, врачи, инженеры), либо как потомки колонистов, которых Екатерина II приглашала осваивать Поволжье и Новороссию. Второй вариант особенно вероятен: среди поволжских немцев фамилия Siedler встречалась часто, а русская транскрипция закрепила её как Сейделер.

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

С точки зрения словообразования фамилия прозрачна: основа Seid(e)ler + нулевое окончание. Ударение в русском языке обычно падает на первый слог — Се́йделер, хотя в немецком оригинале оно могло смещаться. В бытовой речи фамилию иногда путали с Сейдлер или Зейделер — это варианты записи в документах XIX века, когда писари не всегда разбирали немецкую фонетику.