Родился 10 марта 1957 года в селе Железинка Павлодарской области. Казах.
Отец – Абельдинов Саяр (1922–1967), работал начальником финансового отдела Иртышского района Павлодарской области. Мать – Абельдинова Кунсулу (1930–1987), работала в системе торговли, коммунальном хозяйстве.
Окончил Карагандинскую высшую школу МВД СССР (1978), юрист-правовед.
Владеет казахским, русским и немецким (со словарем) языками.
С 1978 года – следователь, старший следователь, с 1988 года – заместитель начальника Индустриального РОВД г. Павлодар. С 1995 года – начальник отдела ГСК по Ильичевскому району г. Павлодар. С 1997 года – заместитель начальника, начальник следственной службы УВД Павлодарской области. С 1999 года – заместитель начальника, начальник СС УВД г. Астана. С 2001 года – заместитель начальника Центрального ДВД на транспорте. С 2003 года – заместитель начальника ДВД Акмолинской области. С 2008 года – заместитель начальника Центрального ДВД на транспорте.
С мая 2009 года по настоящее время – заместитель председателя Следственного комитета МВД РК.
Награжден знаком «Заслуженный работник МВД РК» (2002).
Религиозные взгляды – атеист.
Идеал политического деятеля – Н.А. Назарбаев.
Прогноз будущего Казахстана – «Сильное, экономически развитое государство».
Хобби – спорт, книги.
Литературные пристрастия – детективы, исторические романы.
Женат. Супруга – Шаймарданова Кадиша, преподаватель русского языка и литературы лицея №38. Дочь – Абельдинова Дана Темирбулатовна (1982 г. р.), работает в банковской сфере; сын – Абельдинов Дамир Темирбулатович (1986 г. р.), магистрант.