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