Embodiments of the present disclosure provide a method, apparatus, computer device, and storage medium for determining a POI alias. The method may include: acquiring a to-be-processed target POI, and generating a candidate alias list corresponding to the target POI based on a query behavior-associated log matching the target POI; and screening out at least one target alias corresponding to the target POI in the candidate alias list, according to an association relationship between each candidate alias in the candidate alias list and the target POI.